Chances are strong that the allergic person would end up reaccommodated on another flight. That, or the person requiring the dog... but chances are higher it would be the allergic person, because blindness (or pretty much anything else requiring a guide dog) is a protected disability, while allergies are not, so the legal issues are minimized by inconveniencing the allergic person.