I think the idea of adding super rare spawns of any type of mob in most any zone is a cool idea, in general. Doesn't need to be something 20-30+ levels higher than what is normally in the zone. Could be lower, even. And doesn't have to drop uber loot, either.