Перепутье Анж
Сэкирэй
Яблочное зернышко (2 OVA)
Твоя апрельская ложь
Макрос Фронтир
Боевой дворецкий Хаятэ
Амагами
Рандеву с жизнью

Может "ТораДора" ?

Неприлично приличный мир

Мой безбашенный сосед / Tonari no Kaibutsu-kun

Могу посоветовать аниме " Сильнейший в истории ученик Кеничи ". В этом аниме гг. правильный человек, однако о встретил девушку, которая владеет разными боевыми стилями боя.
Это аниме примерно, как ты сказала, однако 2-ой гг. не злая, а добрая ( вот мастера там монстры еще те ). В анидабе не найдешь 1-ый сезон, а в инете найдешь. Тебе понравится это аниме, т.к оно прикольное. Надеюсь, что помогла тебе.. )

Даже не знаю, может Призрачная Дева и Амнезия, но это не точно