To play as Shiva, defeat him, then press and hold B until the next level begins. When your lives run out and it's time to continue, cycle through the fighters and Shiva should appear.