Short answer: relays dont get smarter, clients do.  You provide the proof in a tag, and it can be verified by the cllient.  The client knows when a profile is the latest, and when it is stale, that's about it.  This also opens the door for other use cases, other than profiles.