Why they'd work: These two are power hungry to a fault, but if they combined their cunning, they could rule the universe. Regina seems pretty lonely without a soulmate, while Henry is certainly not lacking feminine attention. Perhaps if he met his true match, he'd stop straying.