Personally, I HATE the Sky Tower and the Uproar forest, they've given me a very hard time.
I seem to always get haxed in the two places, by my moves missing too much or my opponents scoring a critical hit. When I am in desperate need of recovery, I'll stand still and press A and B to recover, but usually, an enemy swoons out of nowhere and starts attacking! And another thing, I seem to run into enemy after enemy in these places, I usually can't go more than a few steps without having to fight. It really wastes the PP in my moves, and Max Elixirs are difficult to come by for me.
I haven't been to the Purity Forest yet, I'm only as far as that first sea level. But if it's as bad as everyone says it is, I'm sure it'll be on top of my 'Least Favourite Dungeons' list in no time.
~Aquarelle