Como dar mute em um usuário por um minuto se ele está spamando o bot no Telegram?

Criei meu bot no Telegram com funções bastante simples. O problema é que literalmente uma pessoa pode derrubá-lo com spam simples de um ou vários comandos, e o erro é gerado pela TelegramAPI.

Aqui está o erro: ERROR - TeleBot: ""A request to the Telegram API was unsuccessful. Error code: 429 Description: Too Many Requests: retry after 13""

Eu gostaria que o usuário que, por exemplo, enviou 10 mensagens em um curto período recebesse mute por um minuto e uma mensagem como "haha, pegou spammer".

O bot é escrito em Python usando telebot (ou pyTelegramBotAPI), e tudo é executado no Heroku.