Any suggestions for outfitters. Couple of us old cowboys wanting to do this 4 or 5 days mid-June

Hell's A'Roarin Outfitters - Warren Johnson - Gardiner, MT
Top Notch. I guided for him, worked and lived there full time for 5 years after college.

I hunted with Jesse in 2013. I think he will have exactly what your looking for.

http://www.4uoutfitters.com/

I second Hell's A-Roarin Outfitters. I have hunted Elk and Mule Deer with Warren and he runs one hell of an operation. My wife and I go every year the week after July 4th. The fly fishing is exceptional around that time because of the runoff and the horseback riding in the mountains is second to none. You will not find a better outfitter around Yellowstone National Park.