Is it better to breathe through your nose or mouth when cycling?
Breathe however you need to in order to get oxygen in. This goes for your mouth, nose or a combination of both.

Riders warming up on their trainers have cotton in their noses that contains something like vapor rub that helps open up the nasal passages. They don't have it in their noses during the race itself.