I was recently at The Wynn in Las Vegas. At every meal, they ask about dietary issues. They have specific Vegan menus at every place, and do other restrictions well.
I don't do gluten, but it's not an allergy, so cross-contamination isn't a problem for me. They asked about this to ensure I'm handled right.
We had a Teppanyaki meal at Mizumi - I got a different salad to start, no soy-sauce on the grill until after my fried rice was made with Tamari, and then a whole gluten free desert plate, all without needing to prompt twice.
It can be done, but someone in management needs to care enough to make it happen.