If Cora is the Queen of Hearts, maybe she did end up losing her Queenship the first time to ‘the White Queen’ aka – Snow’s mother? Both King Leopold and King George seem to be the rulers of the surrounding lands – and both seemed to have chosen ‘true love’ over a girl who can spin straw into gold.
There doesn’t really seem to be a deep passion or love between Cora and Henry Sr. (who seems to be only a lord or something) but maybe he ended up being the best she could do.