Guars
Yaks
Big Horn Sheep
Snakes of some sort
Birds
Emus
Manbearpig
Sasquatch...

Yeah you see where im going with this.

Bears. Much more apt than giant spiders (which are admittedly cool, but what fantastical northern land does not have bears?)