If Tatsunoko vs Capcom can come out here, anything can. As far as fighters.
Nintendo has a lot of characters that never come to mind right away.
Samus
Ridley
Mario
Advance War Characters
Fire Emblem Characters
Bowser
Wario
Donkey Kong
King K Rool
King DeDeDe
Kirby
MetaKnight
Kid Icarus
Link
Ganon
Zelda
Sheik
Jack Hyde
Captain Falcon
Star Fox
Andross
Olimar could be the new roll
...
I know right? All the characters in Marvel vs. Capcom are equal in size, that is exactly how big sentinel is in the comics.
Policenauts/Snatcher are definitely two of Konami's best.