I personally find MK9 a good step-up from MK v DC; 2D fighting is where MK started and 2D fighting is where it will be amazing. The easy to pull-off combos and super moves (especially when compared to Street Fighter) are also a blast to play around with. It's just a really good fighter.
Still not as good as Ultimate Marvel vs. Capcom 3 ^_^