That's a red flag for them, not you. If I was straight, I would absolutely look for a guy who likes cats. In general, they seem more secure and gentle.