I agree with RockLeeIsHot.

ShikaCho! (or KibaShika)... if I had to stick Shikamaru with a girl, it'd probably be Temari.

As for Naruto... lol... Naruto and Gaara, 100% Sakura doesn't deserve someone as cool as Naruto, I mean she does say frequently at the beginning of the manga how much she hates him. If I had to stick Naruto with a girl, maybe Hinata.