Have you tried Capcom games? The balanced ones are actually few and far between. Ultra and AE2012 are more the exception to the rule.
Remember AE Yun and Yang, or how about Vanilla Sagat? Better yet, 3S Chun, Yun and Ken, MvC2 4 Gods, etc.?
Aside from that, I don't think MKX has ever had a chance to see a the meta shift in a way not affected by a patch. Compare with how Ultra SFIV's top tiers look now compared to last year. Elena is considered one of the game's "problems", but was bottom back when the game came out in 2014. Better yet, look at Vanilla SFIV, everybody remembers Sagat, but based on what we know now, the real top tiers of that version were Akuma, Cammy and possibly Gen.