My personal pet theory on the dragon bones on Mars is that in the 4th Age, a dragon in an attempt to flee the Horrors used some crazy teleportation or super-speed magic (or a metaplanar jaunt) to get away and save themselves. As they didn't realize Mars has no atmosphere (and little to no manasphere), they promptly died before being able to muster up the energy and return (or chose death to going back, for all we know). They could have landed there by accident, or it might not have been what they'd intended to find (i.e. survivable).
Apparently, there's growing evidence (in the real world) of a nuclear "event" on Mars 250,000 to 500,000 years ago. Such things do occur naturally, though not usually on such a planetwide scale. However, the specific elements of the residue are a result of reactions involving large amounts of material that is not normally active enough to go up on it's own -- you couldn't run a reactor with it, for example, much less detonate it with just critical mass (though the neutrino emissions of a fusion bomb could) -- leading many to conclude it is clearly a weapon signature.
Aside from scrubbing anything organic off the planet, and covering the surface in radioactive dust... that would play merry hell with whatever manasphere might have existed while anything was still living there.
It probably solved any Horror issue, too.