Ou seria seguro.
Você obterá melhor qualidade congelando-os não cozidos. Eles não devem ficar encharcados devido ao congelamento, já que nem o recheio de carne, nem os invólucros, estão particularmente sujeitos a danos no cristal de gelo.
Gyoza são muito pequenos, então você não precisa descongelar: basta começar a fase de vaporização do freezer e eles irão descongelar enquanto estiver cozinhando. Se você quiser descongelá-los, faça-o na geladeira e eles estarão perfeitamente seguros, apesar do recheio cru.
Você está certo de que, se congelá-las depois de cozinhar, perderá a parte de baixo crocante - isso também seria verdade se você as salvasse como restos de comida na geladeira.