If, at any point in the game, you have to take time out to specifically level up, there's something wrong.

I can't remember for sure what level my characters were when I last beat the game without using New Game+, but I'm pretty sure it was in the mid-forties.