В немецком языке всё достаточно однозначно: Alle huldigten ihm, selbst der große Elven König, то есть "Все выказывали ему свое почтение (уважение), даже великий эльфийский король Трандуил"
Глагол huldigen хоть и имеет разные значения, но условия их использования очень четко определены.
1. В значении "уважать", "почитать", когда глагол относится к человеку. Например, устоявшееся выражение "Ich huldige mich, du huldigst dich" - Я уважаю себя, ты уважаешь себя. Точно так же, когда человек уважает другого человека и признает его значимость, говорят Ich huldige ihm - Я уважаю его.
2. В значении "преклоняться" и "придерживаться", когда речь идёт о религии или метафизике. Einer Glaube huldigen - чтить веру, einer Ansicht huldigen - придерживаться мнения, einem Brauch huldigen - придерживаться (соблюдать) обычая
3. Также в отношении искусства используется фраза den Künsten huldigen (служить искусству)
4. Можно метафорически служить женщине, то есть быть поклонником - einer Frau huldigen. То же самое в отношении алкоголя - dem Alkohol huldigen (служит Бахусу). Это литературный слог, чистой воды Hochdeutsch.
Так что, с точки зрения однозначных немцев, в отношении Трора фраза имеет лишь одно значение: Трандуил пришёл уважить соседа
