He would struggle for a bit, then remember he was flying type and suddenly the mud doesn't effect him any more.
The dual-typing aspect of Charizard works chronologically. They start off as fire-type, and only then their flying type comes into play.How would he struggle?