Update.
I had a good first experience here, then a terrible one the second time. This time, my wife and I were playing cards downstairs and decided to use a my Vegas credit and give it another shot.
Good thing we did. This time was more like the first trip. Filet was cooked perfectly, service was good, and this place redeemed itself.
So where does it rank? Better steak than tender at Luxor, not quite as good food or service as places like 35 Steak, The Steak House, or Andiamo. (And let's be real here, nothing is going to compare to Gordon Ramsay Steak). But a decent and respectable 3.75 stars, and I will return.
Would recommend. Cautiously, until I have two great meals in a row.