I would have to say that if GTAIV has as much or more wilderness as San Andreas, there should be animals.
Bears, mountain lions, wolves, dear, rabbits, wild boars, etc. Anything that would make the wilderness more interesting.
Bigfoot would be cool too.
And of course domesticated animals as well since if Bully can have dogs, why not GTA?