There's no such thing as being "Under leveled" in my eyes. Here's a guide to avoid "Under leveled-ness".

Go through the game, enjoy it. If you get defeated it's time to level up.

Although I find it's much more fun to rethink a strategy than level up.