Personally, I don't think giving Martials Spells (5e), Powers (4e), or Traditions (late 3.5e/A5e) is the solution.
IMHO: Martials should just get better stats and actions.
And that is either by upgrading their at-wills. In 5e words, Upgrading Weapon Masteries when tiers increase. The same way...