Check out Vagabond manga, i think its more historically acurate than Kenshin or PMK. It takes place after the battle of Sekigahara (splg?) and most of the people in it were real people.

Wish they would make an anime about it. I mean they already have a book, manga, and live action movie aleady.