I hunted there a few years ago and it's not a bad deal but I had the flu and was miserable the entire time. Plus, it rained the entire time I was there. I was miserably sick, left the hunt early and I never reapplied to hunt again.
When I hunted McAlester I hauled in a Loc-on Limit with some screw in tree steps and eventually found a suitable tree. I saw several deer, including one buck that I swear had incredibly short legs. I felt like I was looking at a little person, but that's another story. I also had a grand stand seat and watched a huge coyote stalk an unsuspecting doe. Had I not reached for my bow, I would have been witness to a real spectacle.
Were I to go again I wouldn't use a tree stand but I would hunt instead from the ground using a Marc Anthony Ghillie. You can never tell what the wind and weather will do there and a MAG is a truly incredible piece of equipment. After I bought mine I have essentially stopped hunting from trees....where the deer have become accustomed to seeing hunters.
McAlester has a lot of rules....probably more than I have ever seen in any one place, and one of those rules if I remember correctly is no electronics...phone, GPS, etc., and you will probably have to team up with several people to ride in and out with. You'll need to pack in your food, water and a compass, etc.
You're essentially dropped off in the dark before sunrise and picked up at or near the end of the day. I seem to recall that there are land line phone stations every mile or so and if you kill an animal you can call in and someone will come and get you.
It's a great place to hunt, no question about it, but it is certainly no frills. Be sure you review the procedures, etc., so you aren't caught unaware of how things are done on the base.