You've already discoved Aja, but I bet you'd love Bull Nakano. There's quite a bit of Bull from the 80s and 90s on Youtube, I think. During the 80s, she was one of Dump Matsumoto's gand (you'd probably like Dump brutalziang the crush girls, Chigusa Nagayo & Lioness Asuka, as well).
Bull then became the main heel in AJW after the Crush Girls and Dump retired (although they came back later). Bull and Aja, in fact, had a pretty bitter fued during the early 90s. with people like a young Kyoko Inoue as Bull's gang and Bison Kimura with Aja. There's a famous cage match and a famous hair match involving them (the cage match Bull vs Aja and the hair match Bull/Kyoko vs Aja/Bison). Bull also had a chain match with Shinobu Kandori.
I'll let others throw in some more ideas.