Some great fighters that might have flown under the radar???

Hey ya'll ,
I'm a hardcore SF player , SF4 to be exact , and from time to time I , like any other, like to play something different... So I went in search of some games that might , not just be a little fun or time pass , but actually competitive and worth investing time into.
So the games that I used to play other than SF used to be older SFs , KOF XIII or older , Blazblue , Last Blade 2 , Guilty Gear and maybe even some Naruto Ultimate Ninja Storm (OK maybe that doesn't qualify..:P). But a little while ago I just came across a video , nothing special , but , what really got my attention was that it had alot of fighting games in it , and to my surprise , I found two new fighting games that I had never even heard about which were really cool , and that totally blew my mind , and I wanted to find more... The ones I found were King Of Combat or Xuan Dou Zhi Wang and Shin Koihime Musou, So Shin Koihime Musou may not have been really great (too much fan service , no male characters..) but King of Combat , was just awesome looking , so I'm trying to get into it by getting some BETA keys for myself and some friends...
(I'd be really happy if someone could find me one ... :P)
I dragged it out long enough , what I'm asking from you guys is , to mention some games that you think we (hardcore players) might
have missed , games that are good looking , and worth investing time into. So that newer players would play more fighting games
and this might help widen there scope of thought about fighting games ....

Oh and by the way , I found another game , and I don't know its name or its platforms...
Its in the beginning of this video (After the planes :P)


Thanks alot for reading...:)