I adopted a cat to a person who said she'd heard of putting a tiny amount of vanilla extract on each cat to disguise the scent. Since that's alcohol-based I'm not sure how safe it is, but doing something to disguise the scents may be helpful. Other than that, maybe starting from scratch with the re-introductions (separate rooms, exchanging bedding, the whole nine yards.)

Good luck!