¿Debería respirar por la nariz o la boca mientras hago ejercicio?

Definitivamente uno de esos dos. Evitaría cualquier otra opción.

En serio, debes respirar naturalmente. Esta es una de las veces que la respiración fuerte es aceptable, así que aliento sea lo que sea cómodo.