I didn't level/power up and the game was still darn easy with Hastega. The whole change-your-party-during-battle thing was one of the stupidest things Square has ever done. It made the game twice as easy.