Julie,
Yes, your Carrie probably is also deficient in Iron, but I believe that the color-pattern refers more to Manganese deficiency.
Your Orange Sherbet's new growth looks deficient in Zinc and Sulfur.
Often these undesireable colors show up from root inefficiencies during cold and drought.
I usually treat with multiple chelated micro-nutrients, rather than single-element treatments.
The various tiny spots on the leaves are less important. They tend to get less frequent when the trees' nutrition is improved.
I don't know from fly identification.