the needle can only be used in an area after fire giant so wether you do haligtree or fire giant first doesnt matter. The only quests tied to Haligtree iirc is the Millicent questline which grants you the needle. However, you can do that quest at almost any point in the game.