After you fight against him in arcade mode, go to the Character Select screen and move the curser over to Bishamon. Next hold the L and R Buttons for 5 seconds and press any buttons. You now play as Shin Bishamon. He has different moves now!