Tim it's like you WANT Mitsuhide to hate Neji's guts. Most people I know would have taken Mitsuhide's deal and said whatever mentally about him. Yeah Mitsuhide has been talking trash but at that one point he's basically saying 'hey let's stop fighting at least for the moment and if not I just want you to be aware I can cut through your bones like toilet paper.'
I get he has his own inferiority complex and all but so far honestly it seems like you've really been overplaying Neji's actual capabilities. He really shouldn't have been able to see through the boulder, he ran into a genjutsu, and with his handicap in ninjutsu Mitsuhide should honestly be able to take him in a battle unless Neji can completely overwhelm him in Taijutsu. Otherwise it would be pretty hard for Neji to beat either of the other two teammates. 360 Vision, and gentlefist plus wood style with a clone vs. some movement tracking and the ability to see through some minor genjutsu. Not to say he is completely weak but out of the group he's got the weakest kekkei genkai at the moment. As it is it's Neji - Taijutsu/Genjutsu/Ninjutsu, Mitsuhide - Ninjutsu/Taijutsu/Genjutsu, and Tsubame hasn't been in long enough for me to make a guess but it would be taij/gen/nin.