Well, you're right actually. The Nidoking previously calmly moving through the plant life wouldn't leave a trail of destruction in its wake, at all.
But I don't think it's his trail Ny is referring to, but rather, his Nidoqueen mate. :p
If you remember correctly, it rampaged right through the...