Hmmh, i tend to agree with you in all your points, actually.The wizard? Yes. The fighter? No.
The 3E fighter is effectively just as locked in by build choices as the 4E fighter. There's not much meaningful difference in terms of versatility between "take a feat to not be utterly hopeless at doing X", and "take a power to do X". Except that the former is obfuscated, confusing, and excessively complicated.
4E has a ton of "tools" compared to just about any other RPG besides 3E. And 3E is just too wildly imbalanced to be "really exciting".
Overstated a lot. There are plenty of useful options in 4E to optimize things other than damage output numbers.
The fighter options without feats were a bit too penalized, the feats that enabled them too good:
disarm, trip etc
but at least it was possible to try. And if you had enough advantages, you could do so.
imbalance of 3rd edtion was to great above level 7 or so. But before that it worked quite well.
And of course, you could optimize different things, but in the end, damage output was a bit too important.
If you only took interesting powers, you usually lacked the punch you needed to actually end the fight. Which is a shame, as those different powers are really exciting in some cases, but got boring, once you used them in every fight, no matter ehat enemy you faced.