I think the KYC rules apply on customeraccount level and the FATF travel rule applies on transaction level.
LOL
Transaction level? The exchange totaly know where they sent coins. They have view key. FATF travel rule is about person informations not about transaction. Just read it. Exchange customer that is KYCed clearly know where to whome he sent his coins and who send them to him and can normal tell that to anyone that is curious about it.