Behest Variation

I know a lot has been said about how behests feel quite similar in their execution, as if all you need to know is what to kill and nothing else. I too feel that a little work may need to be done with the system, to make it more though provoking.

Would anyone feel like if they were to add some FFXI assault similar behests that could do the trick?

Discover the traitor qiqirin by collecting information from npcs where one always lies and one maybe lies.
Travel through an area without detection.
Capture the flag/items.
Kill one large enemy.
Kill waves of fodder.
Blow up walls with bombs/attacks.
Protect an NPC or key point from enemies.
Activate points.
ETC. Doesn't have to be just kill normal mobs, some things could even require intuitive solutions requiring thought.

I do want to say I know with their upcoming raid ideas they may be using a lot of ideas like these for those, so this post may be in vain.