Simply, you do tests with artiical ice shapes installed everywhere you don't have deicing - including the tail. If there is no degradation in characteristics which would make you uncertifiable, there's no need to try to deice those places. While the plane may not fly as nicely, as long as it meets the minimum certification standards, it passes.