The point of the exchange in that context is to have a separate ledger. That is, to hide parts of the information, so that it is then impossible to relate information otherwise public.
You cannot do that with a paper wallet. A wallet (cryptographic material) and a ledger (a collection of transfers - the blockchain being an example of one) are totally unrelated.
Same. We're as good as a coin toss... 😭