Re: Southeastern Wyoming
Take Larry's advice. He is from the area and knows what to expect and is a wealth of information.
Another thought would be the the North Platte below Lake Ogallala in Nebraska (~180mi East of Cheyenne). It has an abundance of monster tailwater Rainbows, and decent size browns and cutthroats. If you want more information feel free to send me a PM.