I had no problem killing Gollum in co-op. But my strategy is to just swing swildly, so I suspect luck had a bit to do with it. If you don't succeed, go back and play Southern Gate again and slaughter Uruks and Orcs as long as you like. It helps, beleive me (I couldn't beat Pellenor and I got all angry, so I killed my beings!).
