Unless you are talking about a column-store, most SQL databases fall to the same criticism; they are row-oriented with poor data locality.

Using column-oriented data is more that just a storage decision. It affects other parts of the language and especially your thought process and how you use the language.

Anybody who has used systems that are column (SoA) oriented understands this. And those that haven't all see to not understand how much it changes things.