Who'd Sasuke get victories over? Sasuke made team kakashi look stupid, sure. But that's no victory. That was barely even a fight. It got stopped, and I'm not convinced that he could've handled all of them if they were serious. Sasuke beat Orochimaru, while he was sick because his body was starting to reject him. Sasuke beat Deidara, marking victory number 1. Sasuke beat Itachi, who was sick, dying, going blind, and not even serious about killing Sasuke at all. Sasuke then beat the 8 tails, who wasn't really beat. He just made it look like he lost so he'd have an excuse to escape. So all in all, Sasuke got 1 "john"less victory.

Naruto got the same. He killed a 4 hearted kakuzu, or was it three hearts? I forget. Not that it mattered, because the way he killed him probably would've taken out all five. Naruto fought Orochimaru and plain old outpowered him. While it's clear Orochimaru would've lost that fight if he didn't run, again, he was sick, and Naruto was god. The rest of Naruto's battles just weren't all that serious.

edit: and uh...how was deidara "not really trying"?