A Democrat could win under the right circumstances. Ex-Gov Dave Freudenthal won two terms. An ugly battle between Enzi and Cheney could see him take the office if the Dems recruited him.
A Democrat hasn's been elected to Congress from Wyoming in 35 years. I don't see that changing regardless of who wins the nomination.