I've used skis for caribou hunting several times last year. I'm still learning, and obviously I'm not in elk country, so my experience may or may not translate.
Between myself and a few friends, we tried a variety of skis, from light XC "touring" stuff to full on skinned tele gear. Also messed around with some Hoks for a bit. What worked the best thus far was heavy "backcountry" skis with aggressive scales, steel edges and the ability to add a kicker skin for pulling and climbing. It's a good combination of 4x4 for rough terrain, and ability to still cover reasonable ground. My current pair (and the thus best so far) are Fischer Excursion 88's.
Excursion 88 Crown/Skin | Fischer Sports
Others in the same vein would be Fischer Traverse and E109's in longer lengths and Madshus Eons. Asnes supposedly makes some really good ones, but we can't get them in Alaska. Rossignols were only fair, with pretty poor climbing scales for our dry northern snow. Probably work a lot better in different conditions.
For bindings, the NNN BC and old school 75mm 3-pin both seemed to work. The plastic tele boots were pretty hard on the feet, and the regular NNN XC bindings were prone to freezing and seemed weakish.
Hoks were fun but strictly a timber ski in my mind. They were pretty lousy for covering distance, with essentially no glide. Faster than a snowshoe, but not by a bunch.
If your hunting area is flatter and doesn't have really deep snow, then a moderate BC ski with a 60 - 75mm tip width would let you cover ground faster. Everything is a trade off.
