Teddy and cubone could work. But perhaps Raichu would be better from my side...(he's a bit cuter) x'D
I guess we could have:
Cubone + Teddy (cute but deadly)
Raichu + Teddy
Mebuki+Mubuki (this one's obvious
)
Lionheart+Cacturne (Violent and non-violent)
Is there a pokemon you particularly want to use?