Guns (dur).. Lockpick and/or Science if you enjoy going places you're not supposed to (like me).. and Speech or Barter
I never found Survival too important. Though cooking gecko, brahmin, and bighorner steaks can come in handy. There's no need to put Survival over 40 or 50 even for hardcoe.