From the choices you gave, I'm another one for the 35 Remington. It's an excellent caliber, and a joy to shoot.
One small draw back to the 35 though is that in some areas, ammo can be a bit hard to find. If you've got a place to keep a steady supply, then it's no problem. If you find that it is a little scarce, then I'd be more inclined to go with a 45-70. The 45-70 is an awsome caliber, and will bring down anything in North America with the right ammo. It's also a fun caliber to shoot, and hunt with.