Zardnaar
Legend
You realize that you're actually supporting @Tony Vargas' point right? Non casters can never be equal to casters because "it's magic" is a valid reason. And "it's magic" ALWAYS trumps everything in D&D because magic uber alles.
You can Nerf magic to an extent, give the fighter magic (ie Eldritch Knight) or make the fighter better in other ways. A wish spell might be one thing, perhaps a fighter can take a feat or something that lets him invoke a deity for a similar effect.
Using the 3.5 fighter for example those feats could be spent in 4E type powers, outright magical powers or a mundane +1 to hit.
I have noticed in 5E an at will attack tends to deal about half a daily slot and a magical at will tends to deal less damage than a martial at will.