To unlock Super Sonic, first beat the game and unlock "Knight's Passage." Beat that and return the Scared Swords. Now Dark Hollow will appear on the stage select and Super Sonic and Excalibur will be unlocked.