It is hard to decide. I almost picked Saria just because I think she's adorable.
I wound up picking Impa. "Shadow" is my style and I like strong, protector characters. She's little Ze'da's guardian, and a formidable one. Also, she may just be the last of her kind, which is another bonus.