By the core rules, I'd say "badly." In an ideal game, any creature that can be polymorphed into would include a unique spell in its description -- so instead of a generic polymorph spell, you'd have a polymorph into stone giant, polymorph into hydra, and all the rest.
IMC, polymorph works...