Coindesk & Kraken aggregate blockchain requests to minimize cost
According to Robert Materzanni, CEO of Lukka, Large institutions like Coindesk and Kraken do not make a blockchain request for every transcaction. I infer that they also do not store individual blockchains for each customer.
LUKKA: SOLVING DATA CHALLENGES IN CRYPTO