It has been suggested many times, and it can't be done. If it ever were done it would be somethng Microsoft would have to add themselves, no add-on could do it. Even if it ever were to happen, it would slow down the login to messenger even more as the custom emoticons would all have to be downloaded.
/ 
