Luke, I'm not hugely familiar with the Teton Wilderness, but will say what I can.
The lower areas (still 7-9k) are remarkably gentle. Big vallys, rolling passes, thick forests alternating with big meadows. Great griz terrain. I've never been in the summer, but off-season it is easy to see that the main trails get a massive amount of horse use. Other trails, like the south boundary in Yellowstone between the Thorofare and road, get little use. The high plateaus probably see little traffic outside elk season, and often have easy walking on tundra. A route which sticks to those areas would probably give you wildlife and few people.
Forrest McCarthy would be the person to ask, but he's skiing in Mongolia at the moment.