A julgar pelas informações nutricionais que posso encontrar facilmente (por exemplo, em nutritiondata.self.com ), o espinafre congelado geralmente é cozido fervendo e escorrendo. Isso é praticamente o que eu teria imaginado; certamente é a maneira mais fácil de cozinhar as coisas.
Infelizmente, isso significa que alguns nutrientes são perdidos com a água descartada. Duvido que seja diferente para qualquer outro vegetal de folhas verdes - embora seja certamente muito mais difícil encontrar mostarda congelada!
As informações nutricionais do espinafre fresco são para espinafres frescos e crus; se você fervesse e escorresse, faria o mesmo sacrifício que o espinafre congelado.
Quanto à sua generalização, congelar legumes e frutas preserva muito bem a maioria das coisas - mas apenas o que resta delas quando ficam congeladas! E embora transportar legumes frescos por aí possa custar um pouco de "frescura", isso não afetará os minerais. Algumas vitaminas podem ser perdidas se quebradas (não sou especialista aqui, mas parece possível), pois são moléculas mais complexas, mas minerais são apenas elementos únicos. Esses átomos de ferro não caem do espinafre no caminho e certamente também não serão transmutados!
Edit: Essencialmente, o que foi dito nos comentários é que os fatos nutricionais do USDA dizem que "espinafre, congelado, picado ou folha, cozido, fervido, escorrido" tem cerca de metade do ferro que "espinafre, cozido, fervido, escorrido". Uma discrepância, de fato, embora não seja a mesma citada na pergunta. Minha interpretação aqui é que o espinafre congelado simplesmente não é cozido da mesma maneira (fervido e escorrido mais profundamente) que o não congelado.
Uma alternativa, proposta por Adisak, é que a nutrição dos espinafres congelados significa que você pegou o espinafre congelado e já cozido, ferveu novamente e drenou ainda mais nutrientes. Isso parece improvável; o espinafre congelado já está cozido, então não há razão para as informações nutricionais suporem que você as ferva novamente. A descrição (me parece) refere-se ao cozimento que ocorreu antes de ser congelado.