Cleon
Legend
I thought about Construct too, except that the original description says that they eat, something that constructs don't do (not even living constructs).
The type rules are just the default, its permissible to add special cases that break them (Constructs that eat, Undead that breath et cetera), provided you add an appropriate SQ.
That said, I prefer them as Elementals or Native Outsiders.
What about my proposal to use the MagiStar as a foundation for the Blazozoid?