Why be anything but a wizard?
There's a difference between "A player can solve anything with creativity" and "a wizard can solve anything with a spell."
Personally, "I cast a spell" doesn't ring of creativity to me.
This sounds rather much like favoritism to me.
You might as just take out magic period and not use it in any other game.
Magic
IS another form of creativity. And it takes a huge amount of intelligence and creativity to be able to cast spells and create entirely new spells and create magic items.
The only thing fighters get to go is swing swing swing swing swing.
There's an incredible versatility to magic.
And without magic fighters can't have magical weapons and armor and rings of regeneration and other nifty things like that. Without magic you can't have potions of healing and rings of invisibility.
Every single class has a role to play. Front line is the fighter. Stealth is the thief. Medic is the Cleric. And artillery is the Mage.
And that's why you form and be part of a team, so you can work together and use your team's strength to beat the bad guy.
Unless you want to do it alone then by all means, make a system that favors a fighter being able to chop off the head of a mage in one hit without using any kind of magic what so ever.
And you might as well be playing the Fighting Fantasy books if you want to play such an rpg alone.
Personally I like playing fighters, that's what I mostly play. But to me it's boring to just swing swing swing swing all the time. I also like playing casters as well, and I also like Psionics.
There are many different spells beside combat spells as well. Especially in 3.5e.
So I really think this is all about love for the fighter and showing off a fighters' muscles. Magic does overshadow that to some extent. But fighters do have their own strengths as well. And that strength is they can dish out a lot of damage, and when mages run out of spells, they have to rest and re memorize/prepare their spells. Even when fighters lose their swords they can still use unarmed combat and dish out a lot of damage. So they do have some advantages over mages that you are overlooking. Magic is a powerful tool, but it has batteries. Fighters do not. They are a battery.
Because Conan is the PC, not the wizard.
So they can't all be PCs? Hogwash. I consider them all PCs. There's no reason why they can't all be PCs. Just because they aren't as prominent as Conan doesn't mean they can't all be PCs.
Tools only work in a game setting when they're universal. You say it's classic thing in literature, but what's classic in literature is that the wizard is never the main character. He is the deus ex machina, with magic serving not as a tool, but as an explination for their deus ex machina powers.
Except for books like the
Dresden Files and
Harry Potter. This sounds like you want the fighter to be the hero who solves everything and are definitely favoring the fighter.
Wanna play a game that copies classic literature? That sounds like loads of fun, but there's one caveat - no spellcasters.
Harn. Chivalry And Sorcery. They do have a magic system, but it would be right up your alley in that it is an optional system and not a main part of the game and easily left out. Plus they are not very powerful as the Vancian system.
So you might want to check those games out.