Banned probably is a bad word to use. Ban implies intervention from the government or all the TV networks refused to play it. Gold's Gym probably pulled the commercials on their own accord because fat people got offended, the very fat people they want to become members.
I'll admit to understanding their message for most of their comparisons, (no matter how distatseful they end up being), but when's a membership to Gold's Gym going to do for the hairy girl?
The third guy said that he was into hair - I think the point is that the guy is attracted to a nice hairdo, and doesn't care what the rest of his woman looks like.