Fafnir is not hard to get to appear at all, provided you know to enter from the Feywood entrance. Just keep going in and out of that entrance until there is a snowstorm and then head to the area Fafnir is in. Voila.