Halo2 for sure, it was the only one i was unable to beat with 2player co-op legandary.
In terms of CoD, i think most of beating SP is luck. I played MW1&2 and Black ops and certain parts of the game are just so hard one time and easy the next. CoD4 i got stuck at two parts on vet and never passed them. MW2 on vet i found very easy, everything juct clicked and took less time then beating it on normal.
Black ops was all over the place from easy to wanting to put a foot into my TV. The game was truly broken, enemies taking entire clips to die, grenades not doing anything, being shot from impossible angles and dying before i could even click the stick to crouch.
But i'll say one thing. CoD is the only series where "lag" is cleary visible in singleplayer.