In 4e the fighter was legitimately made better. More powerful, more versatile, more interesting to play. And a certain segment of the player base revolted against that. I can only imagine the uproar had fighters been given the ability to sunder the heavens. (Personally I think they should at epic tier but that's another issue entirely).
As for in fantasy magic > all, it depends which fantasy. Certainly not Appendix N. Conan beat Thulsa Doom. And many, many other sorcerors. Fafhrd wasn't a caster and the Grey Mouser was an inept one. And Historical D&D has, although the rules called a L1 fighter a "veteran", had a classic "start as a farmboy" arc. People want to play the fighter who overcomes magic, this reaches back to the roots of D&D, and has long been a part of fantasy. You are seeking to exclude them so far as I can tell.
TL;DR: I believe your tastes are very much minority ones and you'd be happier with Exalted than anything approaching D&D.
Magic was neutered in 4E, and then everyone, fighters, casters and everything in between were given the same AEDU mechanics and this homogeneous system was the basis for 4E's balance. You must have had a really low opinion of a fighter in all previous editions, but still people played them and enjoyed them. In fact for the entire run of 3.x I ran groups that always had more fighters and rogues than casters, because most of them didn't want to bother with being weaksauce for most of the game and easy to kill, and have to deal with vancian bookkeeping. However those few who did want to deal with those things because there was a legitimately epic promise of power, did so and enjoyed it. I ran probably 5 long running campaigns that went into 17-20 range during 3.5's run, and in those the fighters and rogues kicking the crap outta everything, the casters struggled to keep up, casting one spell per round versus their multitude of attacks.
I challenge the assertion that fighters and rogues etc had it so bad, because every debate arguing that I have found ends up using examples of casters built by char-ops forum elite vs melee built by a 5 year old and offers the perfect storm situations that favor their assertion in the comparisons. In the real games I have DM'ed and played in however, that is far from what happens.
In 4E however it is undeniable that a large portion of what used to be possible with magic and spells is just GONE. Save or sucks/die = gone, wide range teleports, flight, and planar travel, significantly reduced or gone, summoning = gone, polymorphing = gone, banishing/imprisoning = gone, long lasting magic buffs = gone. Magic items as well are much less attractive and interesting, compare Deck of Many Things 4E to 3E...no contest.
Nothing you have said Neon sways me. As for my tastes being minority ones, then why is 4E being succeeded so soon in it's short life? Why did Pathfinder flourish piggybacking onto a system already a decade old? Clearly not minority tastes, sorry bud.