Newstar would be a good match for him. She's soft spoken but still a Wolfrider. I think that she could manipulate his moods much the way Joyleaf did Bearclaw's.
I don't think that would work. As much as I dislike Bearclaw, I acknowledge he has some good in him. I don't think Zey has anything that could be worked with. I know that's harsh, but I don't remember seeing any indication in the comics of him having any sort of lovemate relationship with anybody. Or that he had any interest in any whatsoever. What he wanted out of life was power and that seems to be it.
Put Newstar with him, then she's going to be abused. Unless she's really smart and sees there's no hope, then she's not going to even bother with him.
Unless you think she has a 'I can' save him' complex?