Cinderella (1x04) vs. Cinderella (Season 7) - As much as I like how the show did interesting twists to fairy tales, Cinderella/Ashley Boyd was the best. Her backstory was a bit more towards the classic version.
Prince Thomas (1x04) vs. Prince (7x01) vs. Henry Mills - Again the classic version.
As for the other, I don't know. To me, I think that Alice could have fallen in love with a guy instead of Robin. But that is my opinion.
We had a straight Alice on Wonderland. The fact that Season 7 Alice was queer was just one of the many ways they used to differenciate the characters. And honestly, given the source material, queer Alice probably makes more sense anyway.