With Astarion I didn't have issues and I romanced him in a patch 3 playthrough with early high approval as a Durge.
Although I never got an option for Shadowheart even tho I got her approval really high. I must've missed the chance somehow. Everyone else seemed doable, but never tried Karlach or Wyll.
