My current menu doesn't actually have gluten free items on it (i ask that the customers tell me, and ill do something for them on a one on one basis) - the reason being i just took over this restaurant(so its not my menu for another 2 months when we change it).
I have seen what you describe a lot - its usually by restaurants where the head chef isn't in charge. I personally go over everything about new menus - every single line of text is checked by me - as it reflects on my reputation.
As for cross-contamination, frankly anyone who says they dont have protocols in place is full of shit - we have it for EVERYTHING. In Australia we even legally have to have different coloured cutting boards for different produce types.
But they are right -- if you are Celiac, and it is so serious that a shared utensil is dangerous to you... their CYA statements are probably correct that it is not advisable to eat there. That doesn't mean you cannot do it... but it is your decision whether to go against that advice, and take that risk upon yourself... not their decision to give you a green light and put that risk on their kitchen staff.
In my opinion (not so humble haha), if you can't even do that, you don't belong in a proper restaurant.
"Gluten Free – Did you know that Chef Heather knows each and every ingredient that goes into her dishes? If you require a gluten free dish, please tell your server, or ask the Chef about it. Gluten Free is Not available for every dish." http://plumtreebistro.net/bistro-menu/
But when I email the restaurant, such as Plum Bistro, I get replies such as, "Hi there we are not a gluten free restaurant. We simply offer gluten-free options it's not advisable to dine with us if you have celiac disease because cross-contamination may occur."
Or another restaurant, after enquiring about their gluten-free options: "Thanks for your inquiry. We don't have specific cross contamination protocols."
I find these, or restaurants that have fine print about shared facilities and not assuming risk of cross-contamination, to be the norm in Seattle.