My point is that a better designed database, specifically for scalability may alter the point at which CAP becomes relevant for all but the largest problems. E.g. custom indexing, partitioning & caching algorithms.

We see this with vertical-specific databases, having 1-3 orders of magnitude performance advantage over traditional dbs.