Paper Mario: The Thousand-Year Door Tips

First strike advantage...
If you can manage to Spin Jump onto your enemy to engage them in battle, the fight opens up with Mario jumping onto the enemy, but when you reach the pinnacle of your rebound press A for a Spin Jump rather than the usual bellyflop.

My Mario (at Level 15) hits for 8 this way instead of the usual 6 damage.