Kamiccolo easily, Goku and Vegeta beat him when they were SSJ's.
@GeneralVan: The battle with Meta-Cooler is apparently set during the two week wait for the Cell Games. If this is the case, Kamiccolo would be screwed since Goku and Vegeta as Full-Power and Ascended Super Saiyans respectively struggled at stopping just one of them.
I would put it more like this:
Kamiccolo>Android 17>Android 18>SSJ Vegeta>=SSJ Goku
I think Kamiccolo was stronger, though Android 17's infinite stamina and chi helped.
It can't fit anywhere perfectly, though since Gohan still looks like he was before he went into the RoSaT, and isn't a Super saiyan, and the same with Goku not being a SSJ the whole time makes me think that it is In the Cell Saga somewhere, though not during the Cell Games wait.
Also, Vegeta looked like a SSJ, not an ASSJ, because he didn't have the extra bulk.
@nishi99: Yet Cooler arrived on Earth in the fifth movie when Goku was present on the planet and he could become a Super Saiyan, implying that said movie took place during the timeskip between Mecha Frieza's demise and the arrival of the Androids. Also, Vegeta's ability to go Super Saiyan wasn't revealed until after Goku felt victim to his heart virus. The two week period is the most probable time that the sixth movie would have taken place.
@Dream: Still though Gohan didn't go super saiyan and Trunks hadn't arrived again yet. These filler movies are so much filler it hurts some times :P Anyway I'm pretty sure that neither are ascended SSJ's yet, Which means both would have been eating the dirt had they fought against the androids, but does that put cooler on the androids level? hmm