Even if the tail sections are symmetrical (and not all are) the ice buildup, on the horizontal tail anyway, won't be, because the flow won't be symmetrical.
I'm also reminded that some aircraft do have tail de-icing. SJ30-2 being one example...one can only assume that for those cases, the benefit in, say, usable cg range outweighs the cost of installing the system.