I have a mandrin goby for about 3 1/2 years, and their needs are basically the same. I never feed mine directly, and have never seen it eat any frozen/prepared foods that I feed my fish, this includes frozen brine shrimp. The only things that I have seen mine eat are the small pods/bugs that are all over my live rock and sand (amphipods, copopods, mysis shrimp). As a side note, most people have a difficult time keeping them alive as their needs are very unique. What usually leads to their demise is that there is a lack of food. The lack of food can be because of a few factors. 1) Lack of an established pod population. 2) lack of places for the pods to survive (insuffient amount of live rock, live sand, and or macro algae). 3) Competition for pods by wrasses and other fish that regularly feed on pods may make it difficult to keep a sustainable pod population.
But I would just see what happens with a wide range of foods, as in rare instances they will take to some of the prepared foods; however, it is more of an exception than anything.