I have a .25/06 on a civilian Mauser action and a .243 Win. in a Savage F10. If you want a coyote, and a deer rifle, and aren't particularly recoil sensitive, the .25/06 is a much better choice, particularly for the deer hunting. It has alot more punch available for deer than does the .243. The .25/06 doesn't recoil much, but there is more than from a .243.
I have three Savage rifles, and got rid of a Ruger and a Remington varmint rifle in favor of them. Several of my friends have purchased Savage rifles and all speak very highly of their out of the box accuracy. However, they all need some trigger work (lawyer proof trigger weight) and most could use some work on the bedding of the action and barrel (which is probably true of most factory rifles) to obtain the best accuracy. Savage has come out with a new trigger on some of their rifles, but after trying a Canjar single set trigger on one, and stoning the engagement surfaces of the trigger mechanism and modifing the main spring on them, I just put Fred Moreo's trigger (Sharp Shooter Supply of Delphos, OH) on all of mine.
I think Savage uses a Simmons scope, or did, on their package rifles. If you don't like the Simmons, buying the rifle alone, and buying a scope of your preference, may be a better choice than buying a package.