I'm not sure about warforged, but for the iron golem baaaaaad things happen.

Yep, the rust monster is the CR 3 critter that can beat a CR 13 monster.

Unless the golem pummels the rust monster to death before the rust monster lands a touch attack on him.