I think things like having duos and puzzle-based dungeons would be a great idea. They'd have to make sure to find a way that the puzzles can change though, so that it's different each time (or at least have enough variety that people don't just memorize the answer).

It sounds like something I would do with a friend.