They could have it so that people online are grouped into pairs, Trios and such, and there would be puzzles where you would need two or more people to get past, (Cookie & Cream style). The further you get in the game the more player cooperation would be needed until finally you would need about 5-6 people to finish the last level.