Thanks for all the recommendations guys. Looks like I will be getting SFV because it is on sale at the moment in the EU PSN and apparently more scrub friendly than I thought.
I know it does not fit my single player criteria but it has the advantage that pretty much every friend of mine knows it.
Nearly decided for Guilty Gear but somehow the actual game looks different from what I remembered of the initial -Sign- reveal trailer.
It's pretty save to say that we all played at least Street Fighter before and know some basic special attacks like hadouken, sonic boom or so.
Never ld get into the DoA franchise
Tekken 7 seems like it might fit the criteria pretty well. I have played a lot Tag Tournament as a kid. It seems like the gameplay got even more focused on juggling or is it just my perception?
It's good to know that MK:X plays similar to Injustice though.
I was closed to pulling the trigger on Guilty Gear and started watching a youtube clip. Have to say I am not a fan of the character designs I saw and the gameplay seemed combo crazy?