Supporters of Mr Tulk Cafe and its current operators have signed a petition calling on the state government to rethink its overhaul.