The NFT is not about cryptographic proof. It's about creating something that such a story can attach to for digital pieces of art; w/o the token, digital art has no ownable identity.

You indeed do not need a blockchain - the artworld has been doing it using paper certificates for a long time. But these are conceptually the same as an NFT, just accessible and tradable.