Ouch i know the pain of just missing the full amount. Yeah i'd say a bit more leveling. Most of the maps were made with the assumption that you'd be lvl 99 minimum for the challenges. Thank god 3DS version balanced it.I was a bit confused about what you meant by version, and I am playing the Wii u version.
for agitha i think she might be a bit underleveled for that, i dont think she is more than 55 at the moment and the best I got with her in that stage was at about 990 out of 1000 which was so frustrating