The failure in your logic is that different credit cards do have different fees and that some form of consumer protection should apply to debit cards as well