Become friends before going on an elk hunt. Elk hunting is nothing like what you might be used to with whitetails; they can be all around you today, and miles away the next day. They can climb mountains in minutes that would take you hours, and, in the off chance that you get one on the ground, the real work begins. A hindquarter on a bull will weigh close to 100 pounds, and packing it over tough terrain is not for sissies.
I live in elk country and killed some years ago and packed them all out piece by piece by myself. I was a younger man then, and in really good shape, and it always kicked my butt.
For several years, I photographed elk rather than hunted them, but in the past 10 years, I have hunted them again. I haven't killed an elk in several years, but I spend a lot of time chasing them in September.
As an old guy, i now hunt them alone, and have had opportunities to shoot elk, but thought better of it due to the harsh fact of packing them out after the kill. They are both frustrating and exhilarating to hunt, and there are few things that I love more than being around them.
Your acquaintance that has seen one elk in all his hunts is not that abnormal. Depending on where the hunt occurs, the country can take the wind out of the sails of a flatlander pretty quick, and staying around camp might be better than humping 10 or 15 miles every day.
I have known of first time elk hunters that go out and stumble upon a huge bull opening morning, and kill it 100 yards from a road, but they are by far the exception to the rule of elk hunting.
I will agree with others that a guided hunt would probably be a good solution for getting your feet wet with elk. While there are no guarantees, your odds for success will be better, and you will have someone along, probably with horses, who can get your elk out if you are successful. Trying to tag along with some new found friends on an elk hunt might work, but I wouldn't give it huge odds for success.
In Wyoming, success rates for elk hover around 40 percent annually, but that is gun and bow. Archery success rates are around 15 percent; hunting with a guide ups your odds considerably, not to mention that you hunt, and don't do camp chores, wrangle horses, cook, or chop firewood
I suppose you could hook up with some guys that you have never hunted with before and have a great time, kill a huge bull, and think that I am full of crap, but after wearing out numerous pairs of boots watching, photographing, hunting, and packing out elk over many years, I'm skeptical. I would highly recommend that you go with an outfitter, or go with friends that you have shared campfires with during your hunts in Texas. You never know somebody well until you have spent a couple of weeks in the backcountry with them. Having been snowed in for over a week (twice) with good hunting companions, I can't imagine how miserable it would be to be stuck in a wall tent with somebody I didn't know well.
And, Jim Wright's comment is, I believe, spot on.