If Neji never existed would the story have changed significantly ?

[Monkey D Uchiha]

Yeah. Neji was one of the two relevant Hyuga in Naruto history.

Without him, NH definitely wouldn't have happened.

Exactly, Neji is such a great character that he has to die over a crack pairing.