As a meat eater I fully agree. If it's going to be made of vegetables, fine. But I'm put off by foods pretending to be something they're not.
It was an eye opening anecdote for me (as a meat eater).
I have nothing against eating tofu. I enjoy tofu. But the bait and switch ruined the meal for me.
Here's the one near my apartment, it has vegan in the name of the restaurant: http://www.gardenfresh.us/
I never order chicken satay as an appetizer (even in Thailand) as I usually find it bland, the texture too dry, and generally boring — but I will always order the “chicken” satay from Plumeria ... better than meat.