NFTs also annoy me because it's literally the worst part of art industry - "buying" the "rights" to a piece of art so you can turn it for more cash later on, and not as an appreciation of the work. Bored Apes might be one of the few exceptions where people are doing it for "bragging rights", which is infinitely better because you're buying it to say you own it, much closer to normal art purchases.
Again, this is a different problem. One can imagine a service with a seignorage fee to verify such things when an NFT is minted after which that particular question is settled. The point of it being on a blockchain would then be subsequent ease of sale, transfer etc.
By service, I think you mean company, now I have to trust said company, also I need to check NFT is minted by company I trust, and that I trust the identifier of said company on the NFT. Now if it turns out the company wasn't doing a good job, what happens then, do the NFT's get revoked, by whom, what are the remedies and the compensation process?
All this gets bumped off chain fairly quickly with a hand wave whenever discussed, which quickly puts the block chain solution into question. If the NFT only works when minted and managed by trusted party, then is what we really need is data interoperability rather than blockchain. And even there, NFT's don't actually contain any on-chain or off-chain data expressing what the semantics of the NFT is.