Yay! A fellow sous vider!
I have sous vided frozen fish with great results. I haven’t sous vided too many other items from the freezer but it’s only because I haven’t been organized enough to make ready-to-sous vide frozen items.
Search my site for “sous vide” and you should find all the stuff I’ve made with my machine – good and bad results.1