Shameless advocate for the mullet from the latter half of Ocarina of Time. And I can give his hairdo The Wind Waker some points for actually keeping some of that length, though you don't really see it cuz of his collar.
Also, Hyrule Warriors Ganondorf's hairstyle (and design as a whole) is...