As an American, I agree that this sounds a little funny. I would, however, use this construction along with a direct object. "He wrote me a letter yesterday," for instance, sounds totally fine to me.
"He wrote to me yesterday" sounds better to me, and Duo does accept it.
My language is similar to German from a grammatical point of view . In Romanian we have also Cases ( N, Akk, D, G ) , but sometimes my brain gives " 404 not found " :)) I tend to think that a verb will ask always for either Akk or Dativ which IS WRONG . zum Beispiel: " Ich schrieb dir einen Zettel " = I wrote TO YOU (D object) a note (Akk object) . I hope this helps others !