по таким требованиям больше и не будет :) просто чтобы твёрдая, серёзная тян да ещё и со стволом, крайне мало таких впринцепе анимах. Большенство тян со стволами в аниме конченные ДЦП.
Ну и да на будушие лутше советы по аниме спрашивать по жанрам - проше помочь и подсказать, ато по такому узкому критерию как крутая тня ошенама хреново подбирать ибо не всегда аниме про них и много годноты так отсеивается.
В Обосранмунганде все персы слабенько и однобоко раскрыты, имхо нетянет он.

Раз Мотоко и Реви уже разобрали то впринцыпе вот (ИМХО)

Faye Valentine (Cowboy Bebop)
Clare (Claymore)
Integra Wingates Hellsing (Hellsing)
Nana (Nana)
Fujiko Mine (Lupin III)
Shiki Ryougi (Kara no Kyoukai)
Lina Inverse (Slayers) - ну нихрена не серёзная, но ноджыбает :)
Horo (Spice and Wolf)
Riza Hawkeye и другие (Full Metal Alchemist)
Yuuko Ichihara (xxxHolic) - и нет неугадали это не хентай, маленькие изврашенцы
Ai Tanabe (Planetes)
Youko Nakajima (Twelve kingdoms)

Первое что на ум приходит.
Chiyuki
И да Десу нота и Штейн я бы не сказал что пиздец сюжетные или дико годные - так чуть чуть выше плинтуса.
Да полно вариантов:

Legend of the Galactic Heroes (LotGH) - громадные космические баталии, куча стратегий, музыка Вагнера. Из минусов пришлось много раз делать стоп кадр чтобы субтитры успевать прочитать (очень много текста но всеравно охуенная онимаха)

Monster - охуенный психологический триллер с небольшим элементом мистики и хоррора.

Serial experiments Lain - киберпанк с ноткой психологического хоррора. Имхо если тебе хорошо зашол ГитС то это тоже должно шикарно зайти.

Last Exile (онли первый сезон, второй сезон редкостный калослив) - годный стимпанк адвенчура.

Code Geass - несмотря на то что я не очень любля меха это охуитительная аниме драма с офигенным сюжетом.

Cowboy BeBop - охуенный космический вестерн, можно сказать один из немногих в своём роде.

Trigun - тоже офигенский космический вестерн только побольше элементов адвенчуры и комедии чем в ковбое.

Haibane renmei - многие сразу забракуют ибо аниме про девочек и без крови, месива, обнажонки и фансервиса. На деле это одна из немногих офигенных фентези драм какие есть (ИМХО).

Berserk - хоть манга намного кручи но старая анимеха этого офигеннейшего дарк фентези просто охуительно изза своей онтуражной отмочферы.

ну это самое достойное на мой взгляд.

Хотя тут были и другие весьма годные тайтлы типа:

Kara No Kyoukai
Dennou coil
Paranoja Agent
xxxHolic