...Wenn also ein Europäer den Führerschein in TN macht und dann in seinem Heimatland damit fahren möchte, muss er ihn dann irgendwann doch auch noch komplett in Europa machen (da kein touristischer Aufenthalt)?...

Er muß ihn in jedem Falle umschreiben lassen - dazu ist in Deutschland die deutsche Fahrprüfung (Theorie + Praxis) zwingend notwendig.