You killed the Candy Man! Alas! Haha. I paired him with Maribelle last time, and I've written that pairing a couple of times. It works reasonably well for me. I can definitely see him with Lissa, though. (Think I went with Kellam / Lissa last time, but I'll have to check my save.)