Implement a level system. Make it more mazey like D2?
Then you could invite your friends and level in other people's settings, however that user has their skins setup.
I really miss some of the D1 and D2 level designs. I'd love to see D3 do it all. :)