Well, it's pretty simple, actually: the description for
Polymorph Any Object specifies no capability to create
life except where duplicating a spell like
Stone to Flesh, so creatures created from non-creatures are actually corpses.
No rules nightmare at all.