Пришел ответ от технической поддержки:
"С сервера. Но это никак не нарушает его секретность: https://telegram.org/privacy#media-in-secret-chats".

На что я написал:
"По ссылке речь идет о "photos, videos or files". А вопрос про стикеры. Именно стикеры откуда берутся у получателя?
Ведь стикеры не автономны после скачивания. Если автор стикеров изменит или удалит их с сервера, то они, соответственно, изменятся или удалятся с телефона пользователя.
Вероятно, что таким образом не обеспечивается сквозное шифрование - серверу известно содержание сообщений-стикеров."