The return shall be legenday!
It wouldn't be hard. Just build him up properly and always mention that he's never won a World title before. He could go the HBK route, or the Hardy route of coming so close each time. I think it would create some fresh feuds, and definitely spark a lot of interest in the wrestler and the respective show.