Go back and complete the easier dungeons with more classes.
I think is the 'rest' that players might need, but with the drive to unlock more stuff, I'd say few players do it.
Offerring quests for half and fully completing dungeons would be a good way to have players really try out every class properly on all the dungeons.