Actually, this looks like it might change category upon Tera. Used Starstorm on a Chansey with a Terapagos with Atk>Spatk; did ~50. Let the Chansey go and refought it with Terastalized Terapagos, Starstorm annihilated the Chansey. The very slight power increase shouldn't be enough to explain...