Regarding the Queen here is what I know as of early act 2 :

1) I kissed her hand at the end of act 1. If you irritate her later at act she implies she didnt like it back then (check number 3)
2) If you have Angel or Aeon path you can persuade her to stay with your army. I assume this is basically a requirement for the romance.
3) When you talk to her again in the camp you have 2 dialogues to flatter her . One of them is "low" so to speak. This when she says the line : first you try to kiss my hand now this. I am starting to realise what kind of man you really are.

She also says that many men have tried to charm her with words and you need to do better. Personally I dont see this as a "negative" thing . More like her aknowledging your goal and asks you to prove yourself.

That said she seems hard to "crack" . Which is to be expected. That woman was centuries of life experience.

Not sure, haven't bothered to try it yet

Any idea if the Queen Galfrey romance is going to be super complicated to do like with the Nyrissa romance of Kingmaker?