Statistics showed that 33% of players romanced Gale and conclusion was "he is just that attractive!". I think I can challenge that statement. If anything, he is just "that easy", or "easy to please", to get approval rating. Simple politeness will go far with him (and Will, and Shadowheart, even with Lae'sel) and he never objects of accepting a quest.
Lack of competition.