I see him as definatly being a warblade, primarly because all fighter types should be retconner into ToB classes.

The thing to remember is that most of links abilities come from items, not innate power. Sure he's good with a sword and bow, and quite strong and agile, but it's things like the master sword and fire rod that give him power.