But given a file in this format, you cannot know whether your native decoder can read it without running WASM; the file you read may use a feature that was invented after your library was written.

As others said: you can. And what's the alternative? Not being able to read the data or never being able to evolve the encoding.

Of course you can, you can literally read the version from the file itself.