New Game+ doesn't give rewards.

I agree, I wish there was a better array of level-up options, especially pre-50 when all the dungeons suck and your rotation is like 1-2 buttons. Unfortunately it's in Square's best interests to keep dungeon and roulette-bashing as the most efficient way to level up, because if the queues for content get long this game is in trouble.