So I think we're going to be seeing a lot of Zolas in BG (and AW) at this point.
Who is everyone's favorite counter?
For me, Punk is the easiest counter since he has access to easy heavies and dots on his SP2 that just melt Zola.

Bastion can also do it, but he's kinda slow and not ideal for BGs (I don't think he's ideal for BGs in general honestly).

And I don't really understand why Juggs works since his SP2 does like no damage to Zola, but I saw an opponent do it:

So I tried it myself and same results. Maybe Zola has low health/armor and Juggs's basics do more damage than normal?