Full Metal Panic!, Ranma ½ Recommendations
The lead characters are incredibly similar. Kaname and Akane and both short-tempered, and violent, but also kind, sweet, and easily embarrassed.
The male leads, Sagara and Ranma, are both romantically and sexually clueless. The relationship that they have with the female lead is also very similar. Both have incredible ability in combat, which often gets them in trouble.
An extremely skilled and strong male protagonist with a big secret has to go to school with a fiery tempered dark-haired girl who continually beats the crap out of him for social faux pas or for accidentally getting into some sort of sexually suggestive situation.
Both shows are incredibly funny, as well.