I can see it now. Several of the puzzles being where they had to show politeness and respect to beings that way too many other adventurers tend to mistreat. And if they are incapable of it due to their own arrogance and attitude, or, more often than not ignorance, they end up ejected from the dungeon and have to try again. And again, and again.. until the lessons stick.