wouldn't it be a twist if Link actually returns her feelings and that's what it takes to get the evil spirit out of her soul?
For a cliché, it surprisingly enough doesn't happen very often. The protagonist in most stories gives the evil seductress a beat down as readily as any other villain, probably just to prove how good and incorruptible he is.
This is more or less my personal take on the whole "Noble Hero vs. Sexy Evil Temptress" thing though.