It would be nice if some things were a given in level up, while some things were a choice.
For example, with the Sovereign, offspring, and champions, base stats like to-hit, hitpoints, and moves should be increased incrementally on each level up. You then get an option to increase other things like STR, INT, etc.