The only time I'll consider Neji OP is if his mystery starts a combo, but it doesn't, so no he ain't OP. Like others have said, try and get around Neji. He isn't as tanky as Hinata of the same level so you should be able to shut him down real quick if you're faster than him. Get a healer on your team if you're annoyed by his mystery.
Also eXCUUUSE me, as someone who's struggling to memorize all 3 scripts of kana and uses romaji a lot, I'm offended :L