Какие есть нормальные антиботы для Telegram?

Конечно, там вся система на этом построена. Не раз люди проверяли, что если создать канал и сразу добавить в него розыгрыш подписки/звёзд, то на него мгновенно слетаются шлюхоботы, которые без потворства системы никак о существовании этого канала знать не могут. Раньше было подозрение на рандомайзеры, но оказалось, что и без них так.

все открытые каналы по id хранятся, достаточно проверять id+1 и вычислять новые)

Ну как нет? Наверняка что-то есть более-менее подходящее.

Что-то бы самое простое, чтобы проверял только первое сообщение.

Я сейчас использую бесплатного, но мне не нравится как он работает. То срабатывает, то не срабатывает.

Рекламировать не буду, смысла нет. Он на основе искусственного интеллекта.

от задач зависит, например заходит бот и пишет "привет 😀" а в профиле у него ссылка)
вон выше скинули DeFensy_bot, он не справится с задачей забанить такого спамера, однако пишут, что он очень хорошо работает.... видимо у всех разные задачи и хитрость спамеров)

Он блокирует пользователей из какого-то черного списка которые зашли в группу, частично что-то и кого-то блокирует, но в ниших группах левые не ходят, их сразу видно кто свой а кто чужой. Надо пробовать, но под наши задачи он закрывает полностью наши потребности и бесплатно 

не уверен, что в ботапи есть эта инфа, она есть в юзерапи если пользователь первым начинает диалог

в маленьких узкотематических чатах и народа меньше, у меня по ~200-300 новых пользователей в сутки, из них уходят и удаляются ~200-300, и 1-2 бота все равно проскальзывают