These are quite rare, but they happen, and the solution has always been easy and amicable: move some people around, with the dog owner making the most compromise.
> Do we need to have pet friendly/no pet flight options?
This would be great. Right now even with ESA's there is a limit on the number of pets that can be on a flight, so you would have to find a different flight if the one you wanted already had some. By no means am I suggesting there should be a free-for-all. Only to have some limited arrangement where everyone can be happy.
> Could the airline talk to individual passengers about this snake being near them on their flight beforehand?
This kind of messaging is relatively easy nowadays, ranging from a little doggy icon on the website marking a specific flight as being pet-friendly, all the way to personalized sms/emails (which are already in place).
Humans live densely, there are very few actions you can take that affect no-one in no way. We are dealing with this overly brutely in my opinion, there exists a configuration that increases net world happiness that we are not taking advantage of.
Outside of Cats/Dogs, if somebody sits down next to me with their Emotional Support Snake there's gonna be some loud WTFs and GTFOs and just a problem overall. Could the airline talk to individual passengers about this snake being near them on their flight beforehand? Sure. Are they going to? Nope. Better to just say there will be no gosh darn snakes on this gosh darn plane.