I remember someone writing about having sex too easily with every teammate.
And it was really easy to start a romance on my first playthrough by doing the usual team chat (what do you like, who do I have to call if you die, and so on).
With two exceptions: Astarion and Wyll.
Fun fact: I always played with Astarion (my 1st class scout) and never used Will but managed to get his achievement while having his best life at the camp (and still at level 2)
About Gayle, I turned him down during the first act then came an event in Act 2 where he did not want to be alone at night and had to turn him down a second time ^^!
You are perfectly right and it is a good advice for new comer, Do not hesitate to take a long rest.