1.0's dungeons had branching paths with different bosses.
The harder bosses gave better rewards. It worked pretty well.