Jak sam słusznie zauważyłeś u pewnej ilości klientów pocztowych panuje "średniowiecze" w obsłudze prawidłowo kodu html5, czy css3, czy nawet css2.
Kolejna sprawa, sam zauważyłeś, że najlepszą opcją do tworzenia layout-u mail-a jest użycie znacznika <table>, tu dodam od siebie, żeby korzystać z "wbudowanych" atrybutów tego znacznika oraz można zagnieżdżać ten znacznik dla uzyskanie jeszcze lepszego efektu np.
<table border="0" cellpadding="0" cellspacing="0" width="100%"
style="border-collapse: collapse !important;">
<tr>
<td align="center">
<img src="https://placehold.co/300x50/000000/ffffff/png?text=Logo&font=Roboto" alt="Logo" width="300" height="50"
style="display: block; width: 300px; height: 50px;">
</td>
</tr>
<tr>
<td>
<table border="0" cellpadding="0" cellspacing="0" width="100%"
style="border-collapse: collapse !important;">
<tr>
<td> </td>
<td align="left" valign="middle"
style="font-size: 14px; font-family: Arial, sans-serif; color: #333;">
<dl>
<dt>Nazwa Twojej firmy</dt>
<dt>Adres linia 1</dt>
<dt>Adres linia 2</dt>
<dt>Telefon: (123) 456-7890</dt>
<dt>Email: info@example.com</dt>
</dl>
</td>
<td align="center" style="padding: 20px 0;">
<a href="https://facebook.com" style="margin-right: 10px;">
<img src="https://placehold.co/24x24/0000ff/ffffff/png?text=F&font=Roboto" alt="facebook" width="24" height="24"
style="display: block; width: 24px; height: 24px;">
</a>
<a href="https://twitter.com" style="margin-right: 10px;">
<img src="https://placehold.co/24x24/00bbff/0000ff/png?text=X&font=Roboto" alt="Twitter" width="24" height="24"
style="display: block; width: 24px; height: 24px;">
</a>
<a href="https://linkedin.com">
<img src="https://placehold.co/24x24/0055ee/000000/png?text=In&font=Roboto" alt="LinkedIn" width="24" height="24"
style="display: block; width: 24px; height: 24px;">
</a>
</td>
<td> </td>
</tr>
</table>
</td>
</tr>
</table>
IMO, bezpieczniej jest używać css niż css2, czy css3. (Difference between CSS version)
BTW, sprawdź: Essential Tips and Tricks for Coding HTML Emails