How should I have tackled this?

That's the thing with zBoba, if you don't kill him with your main team, B, C, and D teams will have no affect on him. As long as he keeps killing, he's immortal. No possible way to whittle him down like other characters. With no viable B team coming behind, I would prioritize toons like this in the future; although, your start was a good one. Killing Chaze first is usually a safe bet.