Attack, defense, damage, hit points, magic power.
Speed isn't great because it only affects ranged attacks.
Progression:
For the first 4 levels, take defense, damage, hit points, and magic power. Then, find the Crystal of Power on the map and get five skills. After that, level up hit points and damage until you reach Grandmaster level. Once you've maxed those out, you can choose whatever you like.