May and June in Wyoming can be a crap shoot, weather-wise. It could be awesome, it could be pouring. I’ve seen both. I’ve definitely had Devils Tower trips snowed out in May, but one of my best Ten Sleep trips was Memorial Day weekend.
I’d say go for it, but bring a good book and a backup plan.