He teams up all the same times in the comics as he does in the movie. The film didn't add anything, and I'm pretty sure there was even more teaming up in the comic. He basically has never worked alone. First he worked with Rorschach, and did one mission with Comedian. And then in the span of the actual comic he worked with Rorschach again and then Silk Spectre as his partner then lover. I think it's thematic.