And that just isn't likely to happen in D&D. (Unless they can get them in a situation where no one else is around.)
Two words: Skill Challenge.

The simple solution is to not force the assassin's powers to constrain within the combat system. Include a skill challenge on occasion for the group's assassin to slink past obstacles and kill a target.
Anyways, just felt I should point that out. Interesting discussion.