Add a message for a monster you can see that polymorphs via a polymorph trap (or, come to think of it, any source, like the player zapping it at them).