The source of ownership rights is orthogonal to the meaning of the word "ownership". In common usage, ownership means: a perpetual and transferrable right to dispose of something as one sees fit. (Some would argue that the adjective "unencumbered" should also be added to the list, and that the existence of property taxes in the U.S. means that no one "really" owns land there either.) If the right is not perpetual and transferrable, then you are a lessor, not an owner. If the right is not to dispose of the thing as you see fit then what you own is not the thing but some sort of restricted use license on the thing.
In this narrow case (public access to the Martin's Beach), I'd say Khosla still clearly owns the land. He's just not allowed to use land ownership to cut people off from the coast. The court has required an easement, based on historical access routes. Nobody is allowed to wander off that trail and hang out in Khosla's garden or living room. In this sense, public access is limited, and provided to the minimal extent necessary to ensure that public ownership of the coast is meaningful ("minimal" could be debated, some might claim that our ability to get to this coast on a kayak is good enough, but courts clearly have interpreted this to mean land-based easements).
My understanding is that in Norway and some other nordic countries, land ownership does not include the right to prevent people from reasonable travel across it. That may even include camping on the land briefly. That's definitely a more limited concept of land ownership than you typically see in the US, but even that doesn't really mean you don't "own" the land, as the owner clearly has greater rights to it than the public.
I don't think the car analogy advances the argument much here, as there are clearly different kinds of property rights ("if I can't lock the doors and prevent people from sitting in the driver's seat, clearly I don't own the lyrics to the song I just wrote…").
It's always interesting to see the reactions of people who view property ownership as some kind of natural law when you present them with systems of property ownership that differ on fundamental points. Property ownership is entirely a social construct that differs significantly across different cultures. I don't see what basis you have for calling your preferred legal system the one true meaning of ownership.
Nobody really 'owns' land anywhere. It's always a set of rights granted to you by the government, unless you are an absolute monarch yourself.
[1] https://en.wikipedia.org/wiki/Land_Reform_(Scotland)_Act_200...