Какой самый быстрый язык для бота ВК?
Ассемблер, Си.
Но какая разница? Сделайте для начала медленного бота с кучей недостатков.
У вашего первого бота обязательно должны быть недостатки, иначе неправильно это как-то.
Зависит от задач конечного продукта. Один личный проект начинал на php, впоследствии столкнулся с ограничениями, костылями решил, но потом все-равно переписал на nodejs, благо к тому времени завезли промисы и переписать с php было делом двух ночей, при условии сохранения базы на mysql (с этим выбором тоже можно поспорить, но как для личного проекта - на чем умеем на том и делаем в текущий момент).
Конкретно в моем случае была необходимость организовать обработку информации в бесконечном цикле, когда нужно  из хранилища брать информацию о пользователях и при соблюдении совокупности условий присылать этим пользователям оповещения 
Изначально написал демона на php, пришлось изменять настройки сервера для увеличения максимального времени исполнения php скрипта, следить за тем демоном для меня было сложно, часто падал, приходилось рестартить скрипт каждые пол часа.
Впоследствии реализовал этот функционал на nodejs одной простой функцией с бесконечным циклом и таймаутом вызова, стало гораздо проще обрабатывать исключения и падения.
Если же в твоей задаче логика ограничивается схемой Запрос -> Ответ без фоновых процессов, то вполне себе подойдет и php. Точнее подойдет то, чем ты владеешь больше всего на текущий момент.