「ロイジェルクが訪れて来るとは珍しい」

このセリフ、人つまり公爵に逢いに来てるので尋ねるだと思います。
訪れてくるは、文がおかしいし、訪れるは場所を目的とした時に使います。

追伸
1つ目なんですが、訪れる(おとずれる」と言う言葉には来ると言う意味がある為、「来て来る」と言う2回同じ言葉を並べている事になるのでおかしいです。

2つ目は、たずねて、たずねる、この文の場合使うならコチラ、尋ねるは人に会う場合使います。
今回公爵にアポイントを取って会いにに行っているので、公爵の立場ならこの表現が普通だと思いますよということです。
コレは、「会いに来る」と言う表現になります

同じ読みで訪れると言う表現も有りますが、コレは場所をに行く場合に使います。例えば旅行などで○○に訪ねると、言う使い方です。