Hi frankqn,
deine Linux-Büchse kann ohne funktionierenden DNS natürlich keinen Windows-PC Namen finden. Vom Prinzip biegst Du das mit der /etc/hosts nur zurück, DNS ist das aber nicht.
Windows Kisten selbst finden sich per Namen untereinander durch Verwendung des NetBIOS/NetBEUI Protokolls. Und SMB ist deswegen (u.a.) gegenüber SSH so schnell, weil es die Daten nicht verschlüsselt. Du kannst auf Deiner Linux-Kiste ja mal Samba installieren und dann über einzurichtende Freigaben von Linux- zu Windows-Freigabe kopieren, das geht dann richtig fix im Vergleich zu SSH.