Link had been completely consumed by the Gloom. He needs someone to bring him back to the light or embrace the darkness along side him. (( He isn't canon, I'm just making this stuff up ;D ))

A monster who is searching for acceptance or his next victim.

The lord of the Western lands, Sesshoumaru, doesn't feel like travelling alone anymore.