Pffffff "Captain Yaoi". Made me laugh. I was reading something on tumblr and they summarized Skyward Sword as 'Link being chased by Demon Lord Adam Lambert'.
I don't really find myself giving characters nicknames so much as just talking to them. As in, "Come on, Link, climb that block, push...