Tu peux essayer Samouraï Champloo. Oui, c'est Hip Hop, fun et tout mais certains épisodes font réellement "samouraï traditionnel".
Comme autres anime de samouraï, tu peux aussi essayer Bakumatsu, bien qu'il se déroule à la fin de l'ère Edo, qui est génial mais très dur si tu ne connais pas la période.
En tout cas, il faut absolument que tu vois les OAV Kenshin Tsuioku Hen, qui sont magnifiques. Ils se déroulent à la même période mais sont beaucoup plus accessibles. La série Kenshin (en dehors des OAV) n'est pas une bonne adaptation et le manga est beaucoup mieux.
Un autre choix judicieux est le méconnu Shura No Toki (l'ère des Shuras), un anime historique qui se déroule à trois période différentes de l'histoire japonaise, ou tu croiseras les plus célèbres samouraïs de tous les temps; C'est un peu plus vieux, mais excellent, et si tu aime les samouraïs, tu vas être servi!