My win rate against zoo is really high as warrior. Sometimes the draws just don't go my way but most of the time it's no problem. You'll never get good value in the early game vs zoo so just throw out all of your cards and keep the board neutral until your godly late game is ready. You have to be okay with using execute to do 2 damage or running a kok'ron elite into something for just 1:1, you'll make up for it later. Are you running Baron?
Yeah I'm missing Baron which is pretty important. But you say godly late game when I see it as dropping legendaries that basically time walk my opponent. Even Alex can be useless if zoo has the board.