Well, there are these things called spin off games, where side characters have taken a fully playable role with varying success. eg Super Princess Peach, Mega Man Zero Series, Shadow the Hedgehog, Pokemon Mystery Dungeon and the like.
Link and Zelda are part of an established lore, however...