Не историческое но с занятным сюжетом и без особой упоротости - Black Lagoon(как раз и бандиты там в изобилии). Ну не считая бесящей служанки в одной из серий. Ну можно еще Бандидос/Gangsta, но там все же реалистичности тем более нету (в плане сил одного из гг). Из исторических периодов - Принцесса Мононоке охватывает довольно интересное время.

Задам дурацкий вопрос: если хочется "побольше реалистичности", то зачем обязательно смотреть аниме? Может кино тоже можно смотреть? Зачем на одном аниме замыкаться?
Фишка аниме как раз в отсутствии реалистичности. Преувеличенно выражаемые внешне эмоции, акробатика, нарушающая законы гравитации и многое прочее, чего ни одно кино с живыми актерами не передаст.
Но как раз посмотрев "91 день" я увидел, что это аниме пытаясь быть реалистичным проигрывает фильмам. "Крестный отец", "Однажды в Америке", "Секреты Лос-Анджелеса" и еще масса фильмов реалистичнее, жестче, круче и, как результат, интереснее.
Кстати, большинство аниме перечисленных в ответах к реализму не имеют никакого отношения.
Смотри не только аниме, а еще и кино. Может понравится))

Сказание об Арслане
Империя Альтаир
Владыка волшебных стрел и девы войны

Самурай Чамплу

Согласен с Цитаделлию "Радуга..." классное аниме, + можешь посмотреть:
"Шумиха! / Baccano!" и "Огни ночного рейда / Senkou no Night Raid"

Радуга: Семеро из шестой камеры второго блока (под ваши пожелания правда после примерно середины подходит),Фантом: Реквием по Призраку ( насколько историческое уже н помню, но вроде прошлый век), Молодлой Блэк Джек, Монстр

Потерянное поколение / Examurai Sengoku