I play the game every day, saw maybe 2-3 actual cheaters. Spawn killing (I assume you mean baserape) is another matter, being a douchebag doesn't make you a hacker (if it bothers you, there's a number of servers out there that have automatic server admin set to kill/kick/ban you if you kill someone within the base zone).
That said, I do have my filter set to filter out the games that don't use PB, so I imagine anyone using cheats doesn't live long on those servers. Not to mention, PunkBuster is kinda merciless, catch you once and you're at their mercy for pretty much any game protected by it. Personally, I wouldn't fuck with it, even if I was enough of a twat to cheat in multiplayer.
As far as winning goes, you do have to look for the right place. Sometimes people will just be lazy to attack/defend and yeah it sucks, personally, I just move to another server, there's plenty of them to go around. I still find it a little dodgy that you haven't managed to win a game in days though, that's either some massively bad luck or you're sticking to a single stupid server (and even in that case, you'd have ended up on the winning side once in a while).