Make Campaign Monsters generate at a higher level
The "You feel a Blood Chilling Threat" monsters should generate 5-10 levels above the current dungeon danger level.
*NOTE* This post is edited from the original, to make it more coherent and let people vote on the issue. Original post (explains first 22 posts in thread included below)
Besides the apparent bug of about 1/2 of all "Blood Chilling Threat" monsters not actually being generated, the ones that are generated are usually extreme pushovers. I recommend they be generated 5-10 (or even 15) levels about the current danger level to make them an actual threat. (Or maybe just so they don't die when you blow on them too hard)
Original Post:
Of all the times I've gotten the "blood chilling threat" message, I've only encountered the monster ~40% of the time. The rest of the time, it gets killed by other monsters before I can see it. Basically, just make them like Jharod - completely ignored by other monsters on the level. That way people can actually see these monsters and enjoy them.