I don't think the problems comes from giving frozen fish. A lot of garters have been raised on it ( sometimes even solely on it ) and if the fish you give are raised healthy, it should not give any problems.

Although I also try to give some variety with pinkies, fish, worms, chicken, ...