I'd love a couple of missions which are covert regicide. A couple of guys sneaking round a castle at night, avoiding patrols and torches. You could make them about average strength, so there is an emphasis on stealth, and hits/shots to the back are (almost) instant kills, if they haven't detected you. I believe that's do-able using LUA.
There is a wealth of old topics with useful and unique information - your question may already have been answered!