I'm a big Tenchu fan, so I went out on a limb and bought Shinobido 2. I've only done one training level, so I don't have much to say. I'll edit in some impressions once I've gotten a little further. It seems like it will have a nice amount of depth.
It looks like it is going to play a lot faster than Tenchu. You can execute stealth kills while sprinting and jumping.