Market traders locked in a battle with City Hall have said they feel they are being "strangled" by the authority.