Changing outfits isn't necessarily new to The Legend of Zelda series. After all, we got to swap tunic colors in Ocarina of Time and Link turned into completely different creatures on Majora's Mask.