How about 4 player box dungeons where each player bring a cube which unwraps randomly and connects randomly to form a dungeon map (that'll be up to 24 small box rooms or less). The cubes can be random drops from certain content, quest rewards or even crafter made (which they can influence the contents to a certain degree, from setting, monsters, rewards, obstacles, etc).