Nostr is Available and Partitionable, but not Consistent. I think it's a good tradeoff. If you want Consistency you can use open timestamps on the blockchain (which is Consistent and Available but not Partitionable)
Discussion
Yup. As for the 'temptation of consistency', I think the direction it's going is multiple parties will simply crawl and index (or try to) all of Nostr to fill in the gaps. Primal does it, Ditto does it, Nostr.band does it, npub.world does it... who else? I can't see that train stopping.