I always remembered leveling being a chore in every version of the game, really. Up until the point where you start getting massive EXP boosts for having a bunch of characters at cap.
