In my first playthrough a month ago, I got Shadowheart and Astarion and then ended up at Druid Grove. I never went backwards, so did the whole playthrough without Gale and Lae'Zel not even knowing I missed them.
So I guess at least for some of them you can just not recruit them to start.
