Considering you can use Harmless Kade to bring Teddy into the combat (and even when he's not harmless you have his massive Defense of 7 to keep him alive) I think it would seem a no-brainer that these two compliment each other. Teddy does seem robust enough to keep himself alive though with Regenerate 2 and his Dead of Night ability working well to get him into Combat. For a big beastie he has a respectable Defense of 4 as well (better than my fatty executioner!). He is on the high-side of cost however at Nine souls.
He seems like a model for 30 soul games, backed up by one (probably not both) of the kids, Pandora and some Woes to paralyze and control activation order so he can pick on the models he likes without being hit too early on. You could also always pair him with Candy to heal him up as he moves.
I'll be ordering this guy for my Neverborn force when my Guild is done no doubt... so I'll look forward to hearing how he does for you.