With Paper Mario: The Origami King being an RPG, Mario will gain XP and level up as the adventure goes; meaning he will get much stronger.
If you haven't taken the time to fight a lot of enemies, you may be under-levelled and in need of a quick level up spree.
Here are some tips to help you level up FAST in Paper Mario: The Origami King!
How To Level Up Fast In Paper Mario: The Origami King
The simple answer to levelling up fast in Paper Mario: The Origami King is by fighting enemies.
Fight As Many Enemies As Possible
Don't miss any opportunity to fight an enemy as that's valuable XP that you'll need.
Find An Enemy Farm
For the most part, enemies don't usually respawn once defeated. However, there are occasions were enemies will keep respawning.
In past games, Bullet Bills have been a great source of farming XP as they keep respawning; they're a staple enemy within Paper Mario and will likely return in The Origami King.
Find a Bill Blaster, stand in front of it and spam the jump button. You'll get the first attack in and if you can do enough damage, defeat it without even fighting.
Equip Strong Attack Items
Certain items grant Mario power boosts, in past games, these have come in the form of Badges.
Be sure to equip strong attack badges that will help you quickly eliminate enemies.
It's important you do this with weaker opponents while farming, as you'll struggle in a fight against opponents that are of similar strength.