Можно ли написать квест игру в виде мессенджера для телефона?

Нет, телега не подходит. Нужно чтобы писали пользователю от разных персонажей (пользователей), а бот - это чисто линейный квест с 1 пользователем.