Ranma ½, Yuu☆Yuu☆Hakusho Recommendations
The main male protagonists are brash, but the female ones also share similar personalities. Both involve supernatural, but both involve gaining a group of comrades as the hero proceeds on their jounrney. One is more goal orientated than the other, yet both are action packed.
*Both are older animes
*ranma = yusuke
akane = keiko
*Both have lots of martial arts and comedy