Are changed landscapes always degraded landscapes? If they have lost species, they are degraded. If they have lost integrity, then they are degraded at some level.
Obviously there's a full spectrum of degradation. Depending on what you mean by changed, if they have lost integrity, then they're degraded in some way.