If you'd really like to check all the boxes for an epic stay at an Airbnb with iconic Wyoming views, I have found a whopper. It's a real western saloon that has Teton views. There's only one small catch.
You think you'd like to visit the Devil's Tower National Monument? Would you like to sleep near the base? That's possible with an Airbnb I've found that literally has the tower directly out of the windows where you would wake up.