Your experience is your experience and I can't argue with it but in my 1000s of hours of playing DND at a wide variety of tables, I have literally never seen a situation where this kind of thing would be desirable from a "fun for the group" perspective.
And note that this is leaving aside the question of whether its actually the best means for infiltration in the first place, something I really don't think is ever going to be true.
EDIT:
Who is this king that he's allowing "generic fred noble" to get next to him where he doesn't have any guards or protections? Why are we killing this guy, is he and evil king? Again, how is he being so naive if there's so many people out to get him?
Is it really that hard to do something like this with other means, which would allow you to actually impersonate a real person?
What is the rest of the party doing while Assassino is having this little adventure?
These are the essential problems with the ability.