Just like cooking wine takes away it’s chashivus for some things (i.e. Kiddush, daled cosos, etc) would the same be true if the wine was frozen then defrosted?
Frozen and defrosted wine remains valid for kiddush.
The Gemara discusses wine that is cooked, stating that this invalidates wine from being used for wine libations in the Mikdash. According to some authorities, this restriction applies even for kiddush, whereas others write that cooked wine is fine for kiddush. Both opinions are mentioned by the Shulchan Aruch (272:8), the Rema adding that the custom is to be lenient for using cooked wine.
Another dispute concerns cooking that does not appear to change the quality of the wine, such as modern-day pasteurization.
Concerning the question of frozen and thawed wine, there is no mention of this in the Gemara or by poskim, and therefore there is no reason to believe that the wine loses it’s inherent virtue by going though a solid phase.
Furthermore, many poskim rule that ices made of frozen wine or grape juice retain the hagefen berachah (see http://www.dinonline.org/2011/07/17/frozen-grapejuice/), and the rationale given by those who differ (see the link above) is the solid state of the wine, implying that upon thawing, there is no question that the blessing will be hagafen, and that the wine will be suitable for kiddush.
Note that this does not bear on the question of reconstituted grape juice, which many authorities maintain cannot be used for kiddush, and loses the hagefen berachah.