Ah yes! North America is in this game. That gives you alligators, bison, and the biggest bears of all to work with.

So how about Buffalo Cavalry and Alligator Artillery to counter some of those Elephant Rock Launchers! Both could also be used as temporary bridges to out flank the enemy. Of course a stampede would actually be enough to win a battle or destroy a settlement.