One other thought: Did you dredge the cheese in flour before frying?
That also helps it hold its shape.

-- Larry