I think the average PlayStation fan wouldn't have trouble recognizing most of the characters in that video outside of Dante.
I really wish that, during the part where he pulled out Ebony and Ivory to shoot Nariko, he had gone into his Devil Trigger mode, and his hair had turned white, and his coat had turned red, like it does in DmC (and his level 3 Super in All Stars), right before Heihachi tossed him out of the area. Then it probably would have clicked that it was Dante, and not some random dude.
Out of the roster, the characters that I feel stand out the most and are the most recognizable:
Kratos
Nathan Drake
Sackboy
Big Daddy
Raiden
Heihachi
Sweet Tooth
Dante
I'd argue Radec/Helghast, because, since day one, they've been a rather iconic looking antagonist, but, yeah, those top 7 really stick out to me as the main draw.
Jak
Ratchet
PaRappa
Cole
Toro
I would probably put in the next tier of recognizable characters:
Sly
Fat Princess
Spike
Sir Dan
Nariko
Not a knock against any of the lower tier ones (I personally love them all), but I don't think many are that familiar with their games, sadly. I'm so glad to see them in the game. Heavenly Sword is one of my favorite games from 2007, so I'm stoked to see Nariko in the roster. She's a fantastic character, in a criminally underrated game.