*"Dosu was not killed"*

That's all I need to see. You have my approval.

On a more critique based note however, this is actually quite interesting. I'm not sure how much of an impact bringing in Yamato early would be to be honest...

Though Naruto getting a curse mark, along with an earlier bond with Hinata, would DEFINITELY be an interesting twist. I have to be curious as to how the Kyuubi reacts to this foreign chakra pulsing through his host's body. And if Naruto just overpowers Neji in their match, does that mean that Neji never has his character development realization?