I warned you this would happen. I just assumed it would be here in America.
The bar (in Perth, Australia), has refused to comment so far on the man's claim that he was asked to leave because of his mullet. According to the source, venues in Western Australia are free to set dress codes and so forth but cannot discriminate on the basis of sex, race or religion.
As I have noted before, to date mullet-wearers are not a protected class.