If you look at the trailer, his Shadow Sneak is actually pretty powerful. It knocks the WFT quite a distance when he uses it on her. His FSmash also appears strong with good range. His Water Shurikens also deal, from what we can tell, a meteor smash on the final hit. And although USmash might be laggy, it still comes out fairly quickly. I don't think that killing is going to be his problem; but racking up damage, although he might be great at it, will require good reads.
His tilts also seem to be great "get out" moves, with great speed and good range. This, paired with his amazing projectile, fast speed on the ground, and Shadow Sneak makes him what appears to be a very difficult character to approach. If his grab is as long as it looks like, too, then that only makes it better.
His Dair looks like a meteor smash, his Bair has good range and is multi-hit, and his Fair has good range and looks powerful. Again, racking up damage is certainly something that he appears to be able to do well, but not without playing with patience and figuring out the opponent. Killing, on the other hand, doesn't seem like too much of a problem for our ninja frog.