I know everyone gets kinda uppity with how NRS handles some patches, but I actually feel they're doing a better job than any company and really all they need is more experience. In the OP it mentions UMvC3 and I could go on a huge rant on how badly that game needs like a million fixes and how over buffed a lot of characters and mechanics are (TAC infinites, easy universal TODs, ambiguous incoming...which is fuckin retarded on soo many levels in conjunction with the previous thing, unblockable incomings, morridoom, vergil, zero, etc...)
Gamers embrace the "adapt" mentality which is a mature way to think and be a better player, but when it comes to balances, always buffing is NOT the right answer. Characters should always retain a scope of their strengths and weakness, when new tech arrives it should be judged ultimately with 2 questions "Does this take the character away from its intended style and is this good?" and "Does this make the game play deeper?" The last ones a major one, when characters are over buffed or dependent on only a few parts of their arsenal, the gameplay gets shallower because options have just become invalidated on both players.
Hilde in SC4 was not patched, she basically had multiple set ups into a TOD ringout that had positive on block starters, one of which basically acted like full invincibility/evade that caught all movement too. Because of this Hildes pretty much relied only on this and a few GTFO pokes to keep pressure off. The opponents on the other hand had to respect this to such a degree nearly their entire movelist was invalidated and required several correct guess off quick/safe low reward attacks in fear of being counter hit. Game play became shallow and simply because she never one a major people felt she was acceptable...if you watched how she lost it was painful and tedious.
I think NRS is doing a much better job this round than MK. Changes shouldn't always be made on who wins, sometimes that's defined by a player or a good counter pick. We've seen plenty of derp out match ups that can weed out good players while other become unaffected.