I would love if some of the higher leveled Behests spawned a special NM or something for them.

For stuff less than level 30, it'd be cool if they at least spawned a bigger/slightly altered version of an animal near the camp...like a giant-ish Coblyn with diamonds on its back for the Black Brush behest.