To get the Yeti Zombie (properly called the Zombie Yeti) you have to finish Adventure Modeonce, then redo level 4-10. He only appears once in the whole game and you can't find him on any other level, mini-game, puzzle, or survival mode.