I'd solve this by giving the king, or any similarly powerful NPC, a high enough "defense" that you need to be mythically good to pull it off. If a PC is, basically, Locke Lamora, not only does he sleep in the king's bed, he sleeps with the king's daughter (or son, or both) and he walks off with...