If they might be having bloody nasal discharge I think they need to see a vet. Sounds like they may need some antibiotics to help clear it up. I don't think trying to medicate them with sudaphed or over the counter human drugs is a good idea. Since Buddy was just there maybe you could call your vet and see if they would give you something for him.

Some people have tried putting their cat in a bathroom with the door shut while a steamy hot shower runs. The steam sometimes will help clear out the congestion so they can breathe better and in turn helps them smell the food and eat better.