Oddly whilst making that Shenmue thread I realised the name sounded like Tenchu.
Did anyone play this little gem back in the PSone's golden days. Stealthing around with your smoke bombs and going stabby. It was almost like Assassin's Creed but in 32-bit sharp edged blocky polygonal form. It was good stuff!