I loved proud mode, it was the first mode I played it on, and from what I've played of normal and easy, they're FAR too easy.
A tip, just train, even though it's hard, try to stay at least 2 lvl's above the battle lvl at the world you're in. I always got stuck in EVERY world on proud mode, but...