Конечно, винительный. Проверить легко: подставьте слово первого склонения: встретить девочку. Другое дело, что винительный падеж (встретить королька) в данном случае совпадает с родительным (нет королька), поскольку королек – одушевленное существительное. Возможно, учитель это имел в виду?