I’m not sure if you meant this right just not explained it properly. But not all UTXOs are used for the new tx. Only as much as there are required to pay the desired value
That would be way to complicated and most exchanges are not really private. You only need one cold storage wallet. All hardware wallets are HD wallets or Hierarchical Deterministic wallets, which means the wallet will create a new address from a seed each time you receive funds.