The outfit I hunted brown bears with recommended nothing smaller than a 375, with 416 being preferable. I used my 33 G&A and did just fine but they were skeptical about it, being as they had seen poor results with the 338. They also preferred soft bullets, namely Hornady round nosed type.
"IF" your outfitter said that then he's an a$$hole!
