The stairs sequence (MC Escher) is black and red velvet, and no cape. I never thought about it, but I think you are right about the different costumes per scene...
Hmm, I think when they encounter him as the beggar in the caves, and then he appears after the Bog to give Hoggle the peach, those...