Конечно, винительный. Проверить легко: подставьте слово первого склонения: встретить девочку. Другое дело, что винительный падеж (встретить королька) в данном случае совпадает с родительным (нет королька), поскольку королек – одушевленное существительное. Возможно, учитель это имел в виду?
Слова мандарин 'фрукт' и мандарин 'китайский сановник' связаны друг с другом. Как указывают авторы этимологических словарей, значение мандарин 'китайский сановник' первично; восходит это слово к древнему индоевропейскому корню. А фрукт мандарин первоначально назывался «апельсин мандаринский» и, по всей видимости, получил такое название по высокому мандаринскому сану (возможно, этот вкусный, благородный, нарядный плод сравнивался с богатым, знатным человеком, мандарином). Интересно отметить, что в XIX веке у нас мандарины обычно называли корольками.
Да, мужская фамилия Король склоняется. Правильно: Королю Евгению.
Если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа: Татьяна и Олег Король.