But nowadays there are lightening-fast distributed key-value stores that are ideal for storing session data.
"Lightning fast" is still a lot slower than no lookup at all.
A few bytes of cookie cost next to nothing in terms of bandwidth nor latency and can save a lot of hardware on the backend for large sites.