Actually, he said that the only female he uses 'omae' with is Hinata, but he hasn't really been shown talking to the other girls (Ino and Tenten, actually I can only think of one time he's said something to Ino (the 'faster than me? nice, ino!) during the war and i don't think he's ever said anything to tenten) so of course we wouldn't see him use omae with them. There's no reason to believe he wouldn't, though.
Idk why people can't take Kaguya's word for it, but if you really want proof, here:
(using it with sasuke)
(using it with kiba)
(using it with shikamaru)
But for takL (NH fan) Naruto never use "omae" unless to Hinata