Il y a une nuance.

De tous temps signifie à toutes les époques.
De tous temps, les aristocrates se sont entourés de musiciens.
Cela s’est fait de tous temps.

De tout temps signifie toujours.
De tout temps il a aimé la musique.