I used to fly Fairchild metro, that did have de-ice boots on the tail, and I believe they were certainly needed - I believe a tail plane stall in icing conditions was a serious threat having heard of a crew who had to deal with one....
Not sure as to why some types would be more suseptible to aerodynamic problems on the tail in icing than others?