Kenshin is somewhat similar to Ninja Scroll, but there's a lot of humour mixed in.

I assume you're looking for something darker, though. Hmm, try Noir. It's not a ninja type story, but it is quite dark and serious.