I think a co-op mode would be pretty cool if it would change who you were partnered with depending on the story. Perhaps when going through the sand zone, 2P could play as king or something, or when you're in the labyrinth, you play as one of those other robots that you meet in the first room...