keeping Coyotes (may not be feasible).
Mustangs and Stallions are fine, though going with an animal that has nothing to do with ice is a little odd (Coyotes... wouldn't be my first choice if it wasn't already the name of the team).
Yetis makes zero sense to me, that's a Himalayas thing.
Skinwalkers would be cool, but people probably think it's too creepy.
Snowcats or Black Diamonds, ski related kind of thing, that's not bad at all.