Had the events that have transpired between Regina and Emma on the show happened between a male and female character, every man, woman, child, their pets, distant relations and some random person they happened to meet while out shopping would probably be shipping them and expect them to end up together at some point.