You have to fight him in Ocarina of Time, A Link Between Worlds since other players show up as him via StreetPass, I'm not sure, but maybe in Hyrule Warriors, Four Swords but he's Shadow Link in that one with more of a backstory in the manga, and all.