Думаю там не "недавно использованные" смайлики, а "последние использованные".
А может он именно его и хотел отправить? Или точно знает, что не заслужила?
смайлики можно выбирать не только из списка доступных.
можно просто писать текстом, как собственно они изначально и использовались.
просто месседжер встретив знакомое сочетание символов переводит их в смайлик.
так что Шерлок тут офигивать не должен...