Но, согласитесь, "неместный" звучит на русском языке очень похоже на "немецкий"
Даже на современном русском языке. И по смыслу очень подходит. Иностранцы, ведь, не немые, а наоборот - лопочут по-своему быстро и непонятно. И прислушиваются к нашим словам, надеясь угадать смысл - то есть и не глухие даже!
А голландцев, датчан и англичан "немцами" называть - самое то: не местные они, однозначно :-)