In the specific case you ask about, yes, a challenge to find the oldest active cache in some area will allow for an older, now-archived geocache.
In general, it depends on the requirements of the challenge. I am under the impression that new challenges cannot forbid you from using archived caches. However, some grandfathered challenges may have such a requirement -- in that case, the checker would of course be programmed to ignore archived caches.