"While potatoes may be deep-fried in the nude, most foods require protection."
-John Hodgman

John Hodgman has a 2003 Men's Journal article on his blog about his experimentations deep frying various and sundry food items. Definitely worth a read, even if the deep-fried Twinkie craze is now behind us.
I had a deep-fried Twinkie once, sadly. Even worse was the fact that I had spent about 20 minutes walking around a street fair seeking it out. 20 minutes walking around in the sun with no beer is too much expectation to put on a Twinkie. It was doomed to fail.
The part that most surprised me was that the Twinkie itself seemed to vaporize under the fried batter. I was expecting a crunch, then that rubbery sponge cake. What I got was crunch, then this weird liquidy mush inside. I'm fairly certain I threw the rest of it away.
s