That's not true in the other universe, or how does XeYZn form in the first place? And incidentally, what about other-universe hydrogen and oxygen, do they no longer bond to form water?
When hydrogen and oxygen are combined, it causes a bizarre nuclear reaction that results in XeYZn.
Well, that breaks conservation of energy right there, so now you've got a really bizarre set of laws. What happens when you run electricity through water? In our universe this results in hydrogen and oxygen.
I really don't think you can save this thought experiment; the laws of physics are too intimately interconnected.
Thagard (2012) contains a nicely compact passage on thought experiments: