To unlock all of the stages in Campaign Mode, begin a new game with the name !EVAH! (including the exlamation points and capital letters).