animes no hay demasiados por aquello de que se suelen hacer en base a un manga que lo precede y los que hay están inacabados o empeoran la calidad del manga original. Yo te diría que te eligieses un manga.
Si quieres mangas de precisión histórica los clásicos El Lobo Solitario y su Cachorro y Asa el Ejecutor tienen muchísimos datos históricos. Del que dice Ultimate no tengo ni idea pero viendo de quién es no puede ser malo. Si prefieres algo mas moderno te diría que tirases por Vagabond, basado en las novelas que narran la vida de Miyamoto Musashi (el espadachín mas legendario de la historia de Japón). Si te da igual sacrificar algo de realismo tira por La Espada del Inmortal con muchos datos del periodo Edo de japón también y si te da igual sacrificar mucho realismo es una opción buena y entretenida Rurouni Kenshin (del que hay un anime completo inventado en gran parte y que da pena verlo
).
Como animes sin manga anterior no hay tantos y los que hay y me gustan no son históricos. Te recomiendo muy mucho Samurai Champloo, con menos de 30 episodios de unos 20 minutos. Es entretenido y a la vez profundo (y del magnífico estudio sunrise). Buena animación y tratamiento de temas que son guiños al siglo XX además de una potente historia de fondo. Además inserta la cultura hip hop en el japón feudal de manera magistral, si encima como es tu caso te gusta cierto hip hop es apuesta segura.
Por otro lado también está aclamado el anime de Samurai 7. Una adaptación futurista (mas bien, retrofuturista) de los 7 samurais de Kurosawa. Cuenta exactamente la misma historia que la peli pero en ese peculiar mundo.
Dicho esto sigo diciendo que lo mejor para disfrutar de buenas historias de samurais es el manga.