I have made a couple of hunts in New Mexico and have had similiar experiences with the smaller time outfitters. If you want a great and classical elk hunt, give me a shout back and I can recommend a reputable outfitter. I have hunted with him (Wyoming) in at least six hunts. By the way, who was the outfitter you hunted with in New Mexico if you don't mind disclosing that information.
Thanks,
Rick