Básicamente significan lo mismo. "Me ducho todos los días" tal vez suena más natural que "Me ducho cada día". A veces, para enfatizar, se usan las dos: "Todos y cada uno de los días me cruzo con él y no me saluda"
Aunque a veces no son sinónimos: "Cada día que pasa te quiero más"