I seemed to have missed this the first time, maybe I'm the only one. Definitely looks like we'll be getting more customization than we were originally thinking over Link himself. Every now and then I let some of the long gameplay from E3 play in the background as I get some stuff done, and they touched on different hairstyles and clothing for Link beyond being just functional.
You can actually see he has a totally different custom hairstyle in that clip, as well.
Discussion started at here by BadgerDeluxe