Since the Flame On ability is just Invulnerability, there is no AP limit Zoro has to surpass to beat him.
He just needed to attack when Flames are off, all those attacks which worked on Kaidou (Tatsumaki, Shishishi Sonson, Hiryu Kaen) will affect King.