So, the only show I can think of to describe this is Sword of Legends, where the main male met an Immortal that had the ability of helping him control his powers/curses, but I am hoping there are more out there
What I am looking for would preferably have a male lead, probably be Wuxia (but not necessarily), and have a Fairy/Immortal who, through some event, starts working with the main (but is a strong fighter, not just a princess/damsel type). It doesn't really have to be a Fairy/Immortal, but maybe just something similar (super-natural being, ninja, you know, something 'different-y)