試しにバックアップしたセーブデータで
コア経由でスキャナを取り付ける順を逆にしてみた所最後のシルヴァで出てきました
その後はどこで取り付けても出てくるようになったので

最初の7つ目で「刻まれた足跡」が完了
→「どこの誰？」用に再度7つ取り付けで7つ目に異邦人が登場
→その後はどこでも登場
という事だったのかもしれません