Is het mogelijk om in Mail zowel op de Mac als iPhone ergens iets aan te passen zodat er gewoon een datum bij de emails komt te staan in plaats van "gisteren" en "vandaag"?

Nee, niet echt. Hier wel een link voor macOS met iets vrij omslachtigs om de algemene datum-instellingen aan te passen als een soort workaround. Weet niet of je zover wil gaan:

https://www.macworld.com/article/214464/show-dates-and-times-in-mails-message-list.html

Note that these changes also affect the display of the Short date and time in other places throughout OS X—for example, the Date Modified and Date Created columns in Finder windows.

Okay danks Boing! Dat werkt in ieder geval mooi op de Mac.