What do you think about an group of enemies with random levels? For example: you are lvl 10, the group of enemies you encounter is not fixed lvl 10, but between 8 and 12 at random. So each time you go to the same spot it still feels different. (Like the higher lvl one spawns as an elite, could be a small mob could be a big mob)