If a player does not want to risk it too much, a good strategy to catch up to him is by moving from pillar to pillar until they are about two pillars away from Gwyndolin and then wait until he shoots his Arrow Spread.
Gwyndolin can still be damaged while he is in his teleporting animation and for a split second after actually moving, so it is possible to deal considerable damage at that moment.