It was published by Eidos
Ninja : Shadow of Darkness
Came out around the same time as Akuji the Heartless but not much noise was made about it. Took me ages to find both titles as shops round my way seemed to have very little stock of them.
I was hoping when I did finally lay my hands on it that it was actually going to be like The Last Ninja games but it just turned out to be another average 3rd person action game, Tenchu is far superior and has more depth.