This might be stupid, but there is a thread in the recipe form about frying fish whole, you do scale them first right? Just making sure.
I prefer to filet them out myself, but might not mind frying the whole thing, but it takes about the same effort to scale as it would to filet.