Ok, even if I accept that, it's not a reason to prefer the term "iced tea" to "ice tea".
Ice algae are not made from ice, for example -- they are algae that are found in ice. The point is that in noun-noun compounding, the semantic relationship between the two nouns varies widely from case to case (far more widely than the distinction we are nitpicking over between "apple pie" and "ice(d) tea").
https://en.wikipedia.org/wiki/Ice_algae
EDIT: one more example, is it also wrong to say "bubble tea"?