You know I so agree with you on this one!! However, I have been noticing lately that there are more pets onboard than ever! I have seen passengers request to be reseated but overall the general consesus is that you have to just deal with it for now. I am just as allergic to cats as your wife and wish us both luck!!!
Cheers...