That seems like an incredible idea for a two player game, either local or online. Where each player would control each main character. Even as single player its a really cool implementation!
Oh yeah! That does sound like a great multiplayer idea. I've dabbled in networking a little, however, this could be a room-based client/server game which would save me the trouble of creating an authenticated server as the players would create it themselves.