Vegas Vic Here.
I Would Always Have That Problem With Fallout 3. But I Don't Have That Problem With New Vegas. What Works For Me Is A High Level Of Luck, Perception, and Charisma. I Also Have Rex As A Companion. And I Recieved Him As A Companion By Completing The Side Quest "YOU AIN'T NOTHIN BUT A HOUND DOG" Side Quest That Is Proposed When Meeting With The King In Freeside And The Last Thing That Helps Me Out With The Cazadors Is High Caliber Weapons Like The Cowboy Repeater That Relies On .357 Magnum Rounds Or THe Laser RCW And Heavy Weapons Like The Grenade Machine Gun That Can Be Obtained From Mick At Mick And Ralphs In Freeside, Or The Incinerator That Can Be Obtained At Various Locations.
Hope This Info Helps AnyOne That Needs It
Happy Hunting
Vegas Vic