Bien entendu, vous savez tous que:

Lundi, mardi, mercredi, jeudi, vendredi, samedi, dimanche sont des noms communs soumis aux mêmes règles d'accord que les autres noms communs.

Tous  les lundis et tous les dimanches . 

Ils prennent donc un S au pluriel.

Sauf que, vous vous doutez bien que ça ne peut pas être aussi simple...

Dans une semaine, il n'y a qu'un seul lundi:

Tous les lundi de chaque semaine.

Vous suivez toujours ? 
Il faut aussi savoir compter au-delà de 2; je ne sais pas si vous y arriverez...

Dans un mois, il y a plusieurs lundis :


La réunion a lieu les premier et troisième lundis de chaque mois.

Dans le mois, il y a plusieurs lundis, donc: S

Il y a un seul premier lundi et un seul troisième lundi , donc premier et troisième sont au singulier.

Un lundi + un lundi = 2 lundis donc l'article est au pluriel: les

Vous vous en sortez? 

Dans une journée, il y a un seul matin et un seul soir:

Tous les dimanches matin

Il y a plusieurs dimanches mais un seul matin par dimanche.

Tous les mardi soir de chaque semaine.

Il n'y a qu'un seul mardi dans la semaine  et il n'y a toujours qu'un seul soir dans un mardi, donc les deux sont au singulier. 

Tous les dimanches matin et tous les mardi soir de chaque semaine.

Et voilà une logique fort paradoxale!

Personnellement, en attendant la semaine des quatre jeudis, j'ai choisi: 

Je fais la grasse matinée le dimanche matin!