Mario doesn't need to get near them to kill them.
https://www.youtube.com/watch?v=mvzy-G9-0NE#t=161
As seen here @2:41, Mario picks up a castle and punts it.
All he needs to do is pick up a large land mass and punt it, crushing everyone who isn't Kratos or Raiden.
https://www.youtube.com/watch?v=tc0OyYPXics#t=255
Donkey Kong, as seen in the link in the above, was seen punching the moon.
That feat literally puts DK's strength above any PS All-Stars character. Even Kratos.
Being alone, is my greatest fear.