Of your suggestions, the Smash Warriors has the most potential. Not sure if a Mushroom Kingdom Warriors would work, though I'm sure they could manage it. Other M, as bad as the story was, showed that Metroid looks pretty cool with lots of action, and Prime 3 and Hunters greatly expanded the character potential. But there's not that many iconic Metroid characters, really. Lylat Warriors probably wouldn't work because it's all vehicular combat, with the on foot combat not very developed for anyone but Krystal and Fox. If we're gonna go with superheroes and villains, an Arkham Warriors isn't the way to go. Marvel or DC Warriors would be better. Of the ones you didn't list in your suggestions, these sound like they have the most potential to me:
Fire Emblem Warriors
Final Fantasy Warriors
Kingdom Hearts Warriors
Marvel/DC Warriors
Tales of Warriors