I think supporting characters can give a different perspective on the world. I would say Link doesn't need a companion in the sense of Fi but supporting characters could accompany Link in his adventure.
I know mass effect and Dragon Age allows you to choose your companions so perhaps something...