Not to rain on anyone's parade, but anyone that believes this obviously hasn't ever been to South America, Central Austrailia, pretty much any part of Asia except for ***an, Urban China, or Urban India, Africa, or anywhere north of the 66 1/2 parallel (or south of the -66 1/2, but nobody really lives there anyway). I guess the shorter list would be "never been outside of the USA". Maybe you were referring to Native Americans that were here long before the Europeans ever came, but frankly, when it comes to toughness, Americans are barely ahead of Western Europeans when it comes to toughness, and a LONG ways down the list globally.

Yeah, I'll concede that America is one of the STRONGEST countries, but the American citizenship is absolutely NOT one of the top 10 toughest national populations.

As far as your gun choices go:

Pass on the Rem 770. And also reconsider the .300win mag. The 700 or a Savage would be my suggestion (Savage as my first personal choice). I would NOT own a 770, cheap pieces of crap with a "700" brand to move them off of the shelves. The .300win mag is a GREAT deer cartridge, but a beginner's rifle, it is NOT, and there are a lot of other rounds out there that will do everything the .300win mag can do, with less recoil, less drop, less ammo cost (or less powder expense, for reloaders), and less meat damage. A drag car might be the most powerful racecar, but you don't need 300mph speeds at the daytona 500, you need control. The same goes for rifle shooting, pick your cartridge by REAL application, not by numbers on a page.

I would also HIGHLY recommend against the Taurus TCP. No matter how respectable their all-steel revolvers or 1911's might be, their poly pistols, including the new TCP, are junk. My sister bought a TCP several months ago, has returned it once, and has spent more than twice the price of the pistol at the gunsmith trying to get it running properly. If you want a pocket-pistol, get a Ruger LCP or Kel-Tec P-3AT. HOWEVER, since you said she's NOT looking for a concealed carry piece, it sounds like the TCP (or other pocket pistol for your wife) would be more of a home defense or plinking pistol, which NOT a good application of a pocket pistol. No matter how good you are with a pistol, pocket pistols are HARD to shoot, so unless you NEED it to be small, DO NOT GET IT SMALL. A Ruger SR9 or SR9c will fit even VERY SMALL woman's hands (my wife wears a size 5 ring and LOVES her SR40c). A mid to full size pistol in 9mm or .40S&W is a FAR better choice for home protection or plinking. Unless your wife is ACTUALLY trying to carry the pistol concealed, do not get a concealed carry pocket pistol. The recoil in a pocket pistol .380 doesn't HURT, but the muzzle flip is actually WORSE than a larger caliber mid-size pistol. Anyone that has actually fired one would agree that pocket pistols like the Taurus TCP, Ruger LCP, Kel-Tec P-3AT are harder to shoot than a full size 1911 .45acp or Glock 17 9mm.

As far as the coyote and bobcat rifle is concerned, Savage 12 Varminter in .223, or if you want it to pull double duty as a deer rifle, the same rifle in .243win. The .223rem is a fantastic 25-70lb game rifle (coyotes to bobcats). Personally, looking at your list, I would take your Deer rifle and Coyote rifle budgets and combine them to get ONE rifle, which would be a .25-06, .243win, .257Roberts, 6.5-284 etc etc in that 6mm-6.5mm range. (.243-.260).

I would also agree that the Henry Survival rifle is a very poor choice. For a 22lr "survival rifle", which doesn't actually mean "survival", it just means "take-down model", the Marlin Papoose is a much better weapon than the Henry. Frankly, in a survival situation, a .357mag or 44mag revolver with an 7"-10" barrel is a FAR superior survival weapon to a .22lr rifle, let alone the poorly made Henry, and the revolver would be even smaller for packing around. A Take-down Marlin 1895 or Marlin 336 would be a better optoin as well (these are custom overhauls of factory rifles, but still very affordable).