There's plenty of "brown," as well as cinnamon and blond Black Bears in Yellowstone and Grand Teton (right next door) National Parks. Did you see any Grizzlies?
Sorry, I'm not trying to be a wise guy. It's just that there's a lot of people that think Black Bears are black, while Grizzlies are brown, and that is simply not true. Not that you couldn't have very well seen a few Grizzlies in Yellowstone - there's something like 800 of them in and around Yellowstone, and a bunch more just a little north of there, in and around Glacier National Park.
That said, I carried a heavily loaded Ruger 45 Colt or a heavily loaded Taurus 41 Magnum (along with bear spray) for bear protection when my wife and I were into backpacking. I didn't carry concealed though - didn't see a reason for having my handgun concealed when my wife and I were 30 miles into the Idaho wilderness. There are both Black Bears and Grizzlies in Idaho too BTW, along with wolves and mountain lions.
However, I can very well see the reasoning behind your wanting to carry concealed if you're occasionally going to be running into other people on your hikes. As a matter of fact, running into other people all the time is one of the main things my wife and I disliked about the few hikes we did in Yellowstone and Grand Teton National Parks - where I did carry concealed. But as far as that goes - almost every time we saw a bear (either Black or Griz) in Yellowstone or Grand Teton National Park, there was a bunch of gawkers standing around staring, and getting entirely too close as far as we were concerned.