おっしゃるとおり､衣に冷凍ﾄﾞﾘｯﾌﾟが染みているとおもいます｡
ｿｰﾀﾞ･ﾍﾞｰｷﾝｸﾞﾊﾟｳﾀﾞｰなどは特に解決にはならず､
ｿｰﾀﾞであれば冷凍中に炭酸が抜ける｡
ﾍﾞｰｷﾝｸﾞﾊﾟｳﾀﾞｰであれば少し苦みが出たり
ふくらんでﾌﾘｯﾀｰになるだけだとおもいます
(やってみて上手くいくかためしてみればよいとおもいます)
ﾄﾞﾘｯﾌﾟの出ない冷凍庫を使用して､長めに揚げるとか､
もとのやり方にもどすほうがよいでしょう｡
また､ｶﾘｶﾘ感にこだわりたいのであれば､
米の衣など､はぜやすいものもあります｡
すでにｱﾗﾚになっているものをくだいて使うほか､
普通の米粒や春雨などでもある程度揚げればはぜます｡
また､食品技術について特許調査をしてもらえば
他にもでてくる可能性が高いですが､
普通は有料です｡

衣をつけて冷凍した場合､揚げるときには 解凍せずに 揚げてますよね？

衣をつけずに冷凍していた場合には､解凍して衣をつけて揚げる､という手順になりますが､揚げ時間と温度はどのくらいだったでしょう｡
衣をつけて冷凍した場合には､解凍してから揚げると衣がべしゃっとしてしまうので､解凍せずに揚げます｡
中の火の通り具合を考えると､解凍した後に衣をつけた場合に比べて揚げ時間が長くなります｡
揚げ油の温度を少し下げて揚げ時間を長くするか､二度揚げ(途中､余熱で中に火を通す)をするのが良いと思います｡


質問には書いていませんが､小麦粉は使ってます？
ﾄﾝｶﾂだと､小麦粉をまぶして卵をくぐらせてﾊﾟﾝ粉をつけてなんてやることもありますけど､先に小麦粉と卵､それと水を混ぜておいたものを使う方法もあります｡
｢ﾊﾞｯﾀｰ液｣で調べれば､いろいろと配合が出てくるでしょう｡


こちらは､ﾆｯｽｲのﾍﾟｰｼﾞ｡
http://www.nissui.co.jp/corporate/rd/research/food/fry.html

ﾊﾞｯﾀｰは､小麦粉･澱粉･たんぱく質･油脂などを水に混ぜて作ります｡
このﾊﾞｯﾀｰは､衣の水分や形を保ったり､食感をよくするといった役割以外に､衣が具材の水分を吸収しないよう､抑制するという働きも持っています｡
衣が具材の水分を吸収してしまうと､衣が重たい食感になってしまい､ﾌﾗｲ品の品質低下につながります｡

そこでﾆｯｽｲでは､ﾊﾞｯﾀｰ中の油脂を活用して､衣が具材の水分を吸収しないように抑制する働きを強め､ｻｸｻｸした､軽い食感を生み出すような技術開発を行っています｡

ﾊﾞｯﾀｰ液に油脂を配合してるんだとか｡
油分が分離しそうな気もしますが､お酢を使わずにﾏﾖﾈｰｽﾞを作る要領で､先に卵､水､油を撹拌して乳化させてから使うのかな､なんて想像します｡
＃ 特許技術でしょうから､そう簡単には真似できないとは思いますが｡

たぶん自家製の冷凍だと思いますが､その場合は特に衣の品質が落ちます｡
工場生産だとIQFと言って､圧倒的なﾊﾟﾜｰでほぼ瞬間凍結させます｡
凍ったｷﾝｷﾞｮが生きていたりするｱﾚです｡
油に落とす直前まで冷凍したままであれば､新鮮なｲｶﾌﾗｲとほぼ同程度の鮮度を長期間保つことが可能です｡

普通の冷凍庫だと時間を掛けて｢緩慢凍結｣させることになり､新鮮な状態で澱粉等を保存できません｡
細胞の破断はそれほど無いとは思いますが､いずれにしても鮮度が落ちます｡
冷凍保存は万能ではないことをご理解下さい｡

追伸
ﾄﾞﾗｲｱｲｽをたくさん使えば短時間で凍結させることが出来ますが､ｺｽﾄ的に引き合わなくなります｡
量にも依りますが､通常の調理場では危険でもある｡
また､IQFの工場生産でも､普通に作るときのﾊﾟﾝ粉やつなぎとは成分を微妙に変えて保存性を高くするのが普通です｡
その際の成分は企業秘密に近い｡
一般に普及している業務用冷凍庫では､言われているような冷凍は不可能であることを断言いたします｡