Man, fuck little Link. I don't think I ever saw anyone play little link unless they were just dicking around.
Anyway, back on topic: I think sonic would fit in fairly well. I also think Chrono might be a good fit, though the characters are probably owned by Square. Since I'm dreaming anyway, how about Terra, Locke, or Edgar from FF6? Edgar or Locke in particular, I think could work; I'm not so sure about Terra, though.