Generate a single out-of-difficulty monster on every level, as an experiment to see how the game balance changes (not necessarily as a permanent feature). Or instead of picking something out of difficulty, generate a monster with the maximum permissible difficulty.