I thought tipping was supposed to be based on the pre-tax amount. Since this fee is presumably added on top of that amount, I would think it wouldn't matter.
(BTW, I feel like surcharges like what OP's describing are sour grapes on the restaurant's part, but that's maybe a discussion for another thread.)