I don't think dredlocks really fit Link's style, he looks more like a northern warrior, with the blonde hair, the tunic and the earrings (He looks kinda like a Huskarl), dredlocks aren't very northern, they had braids, but not dredlocks (at least from what I've seen).
I think long haired...