the only people i know who ever waited 45 minutes to be seated checked in a half hour early
the only place i know that could be a problem for that is the Crystal Palace.
It is unusual for such a long wait, but not impossible. I waited over an hour to be seated at California Grill. The circumstances were unusual, and the manager did his best to accommodate our pains (although he fell short of solving the problem, which was in reach), but the experience was unacceptable. The root cause was that we had a large party. For folks with parties over the size of one table (we were 10) who are looking for a Signature experience, I'd steer clear of CG if the parks are of average crowding or more and plan on a place like Narcoossee's or Citricos which are less factory oriented. This is unfortunate, because the food and service otherwise were awesome.
With regard to the question at hand, we have had great experiences at both restaurants. I agree with the poster who said that Yachtsman has some more exotic flavors. Not all of their steaks are Mesquite smoked, but they do use an oak-fired grill. Their cuts are dry aged and may provide a nuttier beefy flavor that some folks don't like. The service there was, in my opinion, excellent, but stuffy.
The comparison of Le Cellier to an Outback is a bit specious -- the quality of beef at Le Cellier is much higher. And the times we've been there, we have had outstanding service. It is a great place to eat and we try to go there every trip. My love for Le Cellier, however, is also nostalgic - it was my first meal in the World on my first trip (when I was 23).
We do not dine on any of the Plans - we use Tables in Wonderland discounting. If you are dining this way, the cost difference between the two is not as magnified. That being said, there are many financial distractions at Yachtsman - expensive wines, exotic appetizers, and expensive desserts that can amplify what appears to be a small difference in the cost of an entree. You may think you'll be able to resist - but people who want big steaks are not known for their restraint.
These restaurants are different - and both worth a visit. The hype factor of Le Cellier may sometimes set expectations too high for what it is. That is unfortunate, because it is a neat place to eat.
The Triple Prime burger you can get there (cooked medium or medium rare)...is the best burger...it is better than nicer places like Houston's. I was a waitress at Houston's for years (and they grind their beef in house!) and their food is amazing, but Ruby Tuesday's burger is better and less $$$.
We've tried both Yachtsman Steakhouse and Le Cellier. My personal preference is Le Cellier. 
I now know why it is so hard to get an ADR for this place, it is SMALL!!! Our server at LC overheard us raving about the pretzel bread. Yum! Yum! She told us it was shipped in from Canada. She wrapped some up for us to go without even asking. Our meal at YS, we ended up only paying for one entree (due to a not-so-good steak) and a free dessert to appease us I guess. 
We are not pretentious people. But, we do like an occasional nice meal out. Ruth's Chris is one of our favorite steak houses. But, even they have their faults as I had to send my lobster back one time because it was undercooked. Have you ever eaten "rawish" lobster. Yuck! So, I don't expect every restaurant to be "perfect". But, I do expect a nice meal when paying hundreds of dollars for it. 
We won't be going back. 
Jennifer
