Play as Toad:

Complete arcade mode once with any character to
unlock Toad.


Play as Mystique:
Complete arcade mode twice with any character to
unlock Mystique.


Play as Sabretooth: 
Complete arcade mode three times with any character
to unlock Sabretooth.


Play as Magneto:
Complete arcade mode four times with any character
to unlock Magneto.