While A Test of Will is perhaps the most obvious candidate for a card which has seriously skewed card design as a result of its release and something so powerful would never be released today, Steward of Gondor is probably second, and tends to attract a lot more ire. Some people will still claim that the game would be better balanced if Steward were to receive an errata to nerf its power. Personally, while I do agree that Steward is not the best balanced card in the card pool by a wide margin, certainly wildly divergent from the more carefully balanced power of more recent cards, nerfing it at this point would not solve any balance problems. If we wanted to get rid of the balance concerns caused by the existence of Steward we would have to travel back in time to 2011 and prevent it being created in the first place, thus avoiding all the cards which since then have been designed accounting for the existence of Steward. And if we were to do that, I think I'd be more likely to do it for Test of Will for the reasons outlined in my review of that card. I suppose this point to differing perspectives, where many people are OK with defanging the encounter deck but object to feeling like their player deck power is too out of control, whereas I tend towards the opposite view - I suppose I mind more if the quest loses its challenge than if I am overly powerful.
The thing is, back in the earlier days of the game it was more difficult to manage without Steward, though still not impossible. Now, though, there's enough other good resource generation and enough good cheap cards that there are a fair few ways to be powerful without needing to use Steward at all. While it's a rarity, I have built decks which do not use Steward of Gondor, because if I consistently have all the resources I need then using up slots in my deck to get more resources and having nothing to spend them on will in fact decrease the efficiency of the deck. Admittedly even then I either will or probably should put it in the sideboard to play on other players' heroes in multiplayer, because Steward of Gondor is just that good.
Let's turn aside from any questions of balance for a second and address that. Steward of Gondor is amazingly good. If you want more resources than you know what to do with, this is the easy way to get them. Though of course as the card pool has expanded we have gotten more ways to make use of those excess resources, be it powering Blood of Númenor and Gondorian Fire, helping people Heed the Dream, drawing your deck out with Rod of the Steward, or maybe you just have some expensive cards and a powerful draw engine. While there are, as I've mentioned, other good forms of resource generation at this point, Steward is still the one which none of the others can ever quite live up to, the elder sibling in whose shadow the other such effects all permanently languish. It gives no tempo hit at all if you play it on a hero because you instantly recoup the cost. If played cross-sphere then it can get slightly more awkward, but you still have the same number of resources that you started with, spheres aside. Steward has incredible synergy with Blood and Fire, as mentioned, but it's also the simplest and easiest way to turn Elrohir into an untouchable wall of defence against all-comers (along with a Gondorian Shield of course).
One point which does tend to slightly bug me about Steward is that if you're building a deck which needs to be able to play expensive cards in a non- sphere, you can afford them more easily by splashing for Steward than by going mono-sphere, and this seems wrong given that one of the reasons to go mono-sphere is to not have resource issues. Of course you could go mono-sphere and just play Steward with A Good Harvest, but some may find this to be one too many hoops to jump through, and unless you're getting something else in particular out of being mono-sphere, it may well still not be as efficient, especially since now splashing for Steward has never been easier - run Denethor, he can play Steward with his 2 starting resources and then give the rest away. You don't even need to put in any other cards and the efficiency of your deck will be unaffected.
Returning to balance and design questions, it certainly may be viewed as a problem that Steward is probably the most hotly contested uniqueness clash in the game, but so long as things can be solved amicably and everyone has fun, it shouldn't be that big a deal. It may be viewed as a problem that it's so much of an auto-include, but Test of Will is still auto-includier to my mind, Feint is on a similar level, and so is Daeron's Runes, among others, so if that is a problem, it's far from being a unique one. It's certainly a thematic oddity that any hero in the game can become the Steward of Gondor, from Denethor himself to Elrond, Theoden, Galadriel, Grima, Treebeard, Pippin... and one could certainly argue that perhaps the generic resource generation card should have been named something else, something more generic, but personally it doesn't bother me overly that it wasn't.
In the end, Steward of Gondor is certainly a contentious card, both in that it may be fought over in multiplayer games and in that out of games people will argue for ages about how it's unbalanced, unthematic, almost like cheating, etc. Both can get rather heated. But personally, I suppose I fall somewhere in the middle on a balanced view. Yes, Steward is questionably balanced, but it's too late to change it now (and I find it very hard to imagine they ever would errata it). Yes, I use it sometimes, and I don't feel like it's overly trivialising the game, nor do I care about the thematic weirdnesses. Conversely when I play without it I don't feel like it's some great accomplishment. When it comes down to it, this is a co-op game often played solo, and you can do whatever you like, just have fun with it. Accept that Steward of Gondor is and almost certainly always will be the most potent form of single target resource generation in the game, and deal with it however makes sense to you.