{Bear & Bird vs. Yeti} Yeti Arcade: Banjo-Tooie

Banjo-Tooie (2000) for the Nintendo 64.  You can play as a bird or a bear.

The yetis look like this: