Cleon
Legend
The whirlwind is a good argument for fairly high Dex, though. And, to me, the damage means the Str is probably comparable to the Large air and fire elementals. I'll suggest a line of Str 15, Dex 20, Con 13, Int 16, Wis 16, Cha 11.
I don't mind Dex 20, I was just playing devil's advocate.
Methinks the Str should be higher, though.
A Fiend Folio Movanic Deva has Str 17, the SRD Babau Demon Str 21. Air and Fire are the physically weak Elementals, an 8 HD SRD Water Elemental has Str 20 (Earth is Str 25, but I imagine their changeable flesh makes them a better match to Water Elementals).