When gravity is active the evasion of all pokemon is lowered to 3/5. This means that attacks with low accuracy like Magma Storm now have 100% accuracy, the same with Sing, it has 92 Accuracy with gravity, yep Heatran had a choice scarf and max speed EVs, the crits were just luck.