So many...
A female warrior villain who crushes on Link but doesn't hesitate to physically harm him
A more competent leader of the Yiga clan, maybe someone who leans towards causing anarchy
An insane court jester (I don't think we've ever seen a jester in this series)
A fallen knight who seeks revenge on the royal family
An alien
Gah... too many.