I've played really early MK for the PS2/3, however I never took it seriously because of my plate being full. I didn't list DOA/SF because they are the only fighting games that require skill, I listed them because they are the games I personally take seriously xD.
Well you explained it, the Storm franchise games are based on knowing the right tricks. I mean you have to practice to win, but essentially when you get the hang of the flow, nothing is really extreme. My basic combos involve guard breaking in close range, trying to get the opponent to use their subs first, using the explosive tag after a successful substitution, and launchers.
I've been using Bolt so far and he's ougi can be planted really easily through a simple setup, his Vanishing Rasenan (the actual rasengan technique, not the ougi) is extremely versatile (You can use it after his launcher), and he's really smooth to play as.
You must be registered for see links
for example