Neji could most likely take out rock lee, even if he uses the gates. Why? His defenses are good enough to at least dodge lee's attacks, so just wait for a while and then tap rock lee and he's done.
Meanwhile - we've already seen that Shikamaru can outsmart Temari, but gave up knowing that he would have lost had the match continued.
Now - that is two one-on-one battles. If Shikamaru can grab the other two with his shadow and let Lee practice kicking on them then its an easy win for Shikamaru and Lee.
However, if Temari can keep Shikamaru and Lee at a distance with her pretty awesome long range wind attacks while Neji slips in with the added force of the wind behind him, then it could be an easy win for Neji and Temari.
Winning or losing, Temari will still be hot.