I don't know how Messenger Discovery does it, but I know it is possible to set your emoticons to be "un-addable" so to speak.
I remember doing it once, by creating an MCO file with the emoticon in and then installing that, but I cannot remember specific details.
I'm looking into it and will update my post if I find anything