It's one thing to just hide a piece of information a user asked you to publish on their behalf. It's another to remove it, and then replace it with a nearly identical element because it's preferable to you from a business perspective.

The latter is why folks are upset; simply hiding all listed emails, or adding in the @facebook emails on profiles, would probably not have generated as many complaints.