Pra mim, Gaara vence! Ambos personagens contam com defesas absurdas mas o Gaara tem defesa o tempo todo na luta até quando ele não deseja a areia protege ele. Neji possui rotação, que a princípio é uma defesa forte mas contra o Gaara que possui uma das melhores defesas em Naruto essa Rotação do Neji perde efeito, ela não pode proteger ele da areia do Gaara que pode facilmente controla a areia onde Neji está pisando pra efetuar a Rotação! Desse Modo a Rotação é inútil. Mas aí você pensa, os ataques do Neji afetam a rede de Chakra então ele poderia fazer como fez com Kidomaru mas será que iria funcionar na areia? (Não temos certeza, então opto por dizer que não funcionaria!) O fato é que não vejo Neji sendo mais rápido que a areia do Gaara para acertar seus ataques no Gaara. Mesmo que pudesse acerta-lo Gaara usa uma camada de areia em seu corpo, o que iria proteger ele dos ataques. Outro ponto o mesmo ainda pode usar minerais do chão podendo tornar sua areia ainda mais resistente.
Obs. Sei que citou país do Ferro mas Gaara pode usar o pouco da sua areia com vantagem deixando o local com areia sobre o chão. Ele ainda pode criar mais areia se tiver rochas e montanhas.
Aqui estou falando de 2 versão do Gaara! Que é a versão do Naruto Shippuden e Clássico. Nem preciso dizer que a versão do Gaara no Boruto seria apelar já que o Gaara do Clássico basta pra vencer Neji.