No, I don't believe the "natural 20" / "natural 1" rules apply to a grapple-- it could be house-ruled though, I guess-- but otherwise it's gonna VERY HARD to escape from underneath a dragon who has a +58 to his grapple check. As well it should be! Your PC would need a +40 grapple check at least and have to roll a 20 when the dragon rolls a 1.
Again though, against that large of a party, it could be a good idea for the dragon if he can afford to take the -20-- that would give the dragon a +38, which still would be very hard to overcome. The dragon wins this check with it's first attack, then can dole out it's others against whoever it wants-- even using it's natural attacks to hasten the death of those crushed underneath it. Not a good day for those folks.
There are a few magical ways to escape though, I believe dimension door would be an option, and if I were a cleric you can bet I'd have a word of recall memorized. Also, there are magic items, one in particular I believe from the MIC called the Anklet of Translocation, I think... Also, don't discount freedom of movement or the Travel domain...