That can work, considering that no one can ultimately defeat Maleficent, other than Yavanna. 
Legolas would act as her “bodyguard”, in a way, up until her destiny is met.