There are tons of costumes for both Donkey Kong and Pauline in DK Bananza, and they're generally unique to each individual major zone in the game.