(Get a room.)
A return to a pared-down (~20) character roster like Tekken 4 would be best for the series, I think (even if T4 did piss a lot of people off).
Too many matchups just creates headaches for new players. (New characters are alright, but for godsakes, watch that roster bloat.)
Cut the waste and spend time balancing and making the remainder quality.
But I'm not holding my breath...