He is so freaking slow, I can not ever get off any Melee attacks and the only thing that I can make usually hit are the Cocktails or Landmines. Anybody figure out how to use him? He is the character that I love the most so far and it just sucks that I can't even get hits with him.
I love Sweet Tooth as well, but I find he has a lot fo trouble getting inside and STAYING inside. He doesn't have many combos, so he can't keep people stunned for long and most of his attacks knock people back. He's always having to chase people, which isn't a good thing for him. :/
As for some other tips...
1. Try to avoid using his level 1 because it gets interrupted very easily (Especially by Kratos because so many of his moves reach far and have a 360 degree range)
2. Same for his level 2... It rarely gets more than 1 kill.
3. Evade, evade, evade.
4. Save for the level 3! Tooth is one of the characters where saving for his level 3 really pays off. (I got 6 kills with it once.)
Just keep practicing man.