I too, have been someone that has eaten at Carnegie each time during Vegas trips. It has definitely gone downhill.
Ordered a pastrami sandwich to share with the hubs, 1 beer, 1 fountain drink, and side of fries and it came to $41!
Yes, the bread is great, pastrami fresh. But they messed up our order (like what the other reviews had said). They forgot to bring our fries, then forgot to add cheese on the sandwich. I think the server got the wrong receipt for our table. Service has not been that bad before.
The biggest feedback I hope they will understand is the ordering up front and finding a table, and wait for your food to be delivered to your table. Please stop doing that, and hopefully the orders will be served correctly.
I'm hesitant to come back on my next trip to Vegas.