IMO, people backpack, kayak, horse pack, backcountry ski, hunt frequently, speaking of the "Bob" and it's a bucket list of lifetime experience.
Grizzlies/wildlife, elevation, instant weather, fire/avalanche/high water, and terrain all play a factor in decisions made to take on an area where the reach of emergency response is a far greater stretch than elsewhere.
GPS units for navigation and emergency communication devices have revolutionized the ability to explore the mystique of areas such as, the "Bob". However, with that said, I believe these units have empowered people with a false belief in safe exploration of these areas. They do absolutely nothing of the sort. They are a *reactionary* means to seek emergency response. The accident has already occurred.
If you're physically fit, another +. I'm not peak fit, in fact I'm not near where I was though still enjoy the back country, solo or with other(s). If you're mentally comfortable with map/compass another +. Mental confidence/respect for the wilderness is more than physical ability. I've seen some belly tubs on horseback 20+ miles in that I'm confident would survive better than an arrogant over confident physically fit packer.
Paper / compass is always in my pack and now with technology, I also carry my InReach, phone for map location (pics & video fun) and a battery multi recharge unit.
Google resources have made instant education of trending knowledge for the western wilderness of interest.
What I'm getting at, IMO... If you're comfortable to safely multi day pack the Appalachian area, that's a good base to explore the western remote mountain ranges. I've hiked the AT a good stretch in my younger years, black bears, snakes - I hate snakes, rain, humidity, chiggers, ticks, etc... Fun as hell! One thing I would share as the significant difference, running into people. Western wilderness can be void of others, sometimes during the entire trek.
<Edited to avoid the whole non resident WY Wilderness issue>
I would also suggest Bridger-Teton Wilderness. IMO, I like that Wilderness over any I've experienced. Thorofare River has to be a top of the top adventures to fish, explore, etc!
**IF you have a "Resident companion" of Wyoming, I would say that area is the greatest wilderness to explore, fish and hunt.
A good Saturday morning long winded post. If you want to explore western wilderness and you're in possession of a sound mental outdoor appreciation to do all to best prepare... ***life is too short. Go for it.