An easier way to access both hidden costumes and characters, is to win ten rounds in Vs mode (it doesnt matter if you lose any) this will unlock new costumes for the player you are using.

If you win thirty rounds in Vs mode ( it doesnt matter if you lose any) Bayman will be unlocked the next time you got to the selection screen.