Sweet!
Final stats:
Level 18
Strength: 124
Defense: 235
Weapon: Scythe
Armor: Ultra Suit
All Magic attacks were up to level 50, even heal.
I stopped upping strength after a while because I was doing 500 damage with magic.
The King was easy. One attack with each spell and he went down.