Bear in mind that Ice Devils can have extremely high defense. IIRC trample does no damage on a save, but my memory is pretty bad.
Aside from that - I never even thought of Astral Trample. Pretty insane
It's not really a weapon in MY book, though, and (regardless of the official rules) it seems strange for trample to be affected by Astral Weapon...