Labels with excellent resistance to harsh and demanding environments