Kraken made it pretty easy to rotate deposit addresses, even showing you if they've been used before. For withdrawal this is trickier, and the travel rule made it even worse.

Silent Payments would fix it entirely for withdrawals; just verify it once and you're set.

But for deposits that doesn't help. Same issue with Lightning. Fundamentally the concept of a "from" address doesn't really work in Bitcoin.