Hmmm. I haven't unlocked him yet, but from what I've seen, he looks pretty cool. It would be interesting to try to make some Meat-Ninja-only levels once the level editor comes out, no? You would have to work to make them really hard.
Who knows, maybe a different way of teleporting would be better, but you still shouldn't be able to warp through walls.