Dear Mr. ..., is the direct transition for a common formal getting in Germany. Furthermore formal greetings are used for anything business related in Germany. Through that's getting less common with the younger generation.

So yes for a middle aged German speaker with non fluent English skills not using dear or omitting the "Mr" can seem that it maybe might be unprofessional or impolite so they will just add it.