I wouldn't be so sure. Neji's taijutsu might be able to get around Gaara's sand combined with his speed. Don't forget he also has Hakke Kusho.Neji can't even touch Gaara.
This isn't a desert.Gaara ultra low difficulty. He will fly and bury neji under sand with sand tsunami
This isn't a desert.
But it takes time for him to make sand, I don't think Neji will sit there. Don't forget he has Hakke Kusho which does some serious damage and rotation can block the sand blasts.