I challenged it and the restaurant was caught lying, I made the news that time and it was even more devious because they called it a Tourist Tax but the restaurant kept it. I told them it is illegal to call something a tax that is not.
And as far as not removing it goes, just get up and walk out, tell them they have the option to remove or you walk.
Additional service charges are not mandated to be paid by law.