I think that the CP/AP dichotomy is a good example of how we treat fundamental, but not hard tradeoffs as hard. E.g. often we have a fundamental tradeoff betwe

I think that the CP/AP dichotomy is a good example of how we treat fundamental, but not hard tradeoffs as hard. E.g. often we have a fundamental tradeoff between latency and throughput, and it's impossible to get 100% in both metrics. However, we can still do very well in both, and that's what matters in practice. We have the same thing with CAP. You can build a CP system with high availability.