>>Nobody would say „trujący wąż”

No? That's how I've always said it. "Ta żmija jest trująca" - don't see any issue here. Jadowity grzyb I'll agree.

This is fascinating, assuming you are both natives of Poland. Is there as much language variance in Poland as in, say, Italy ?