Immediately after giving the ending hit to Shiva, hold X until level 2 starts. Then, intentionally lose all your lives. Choose to continue and Shiva will be a selectable character.