If you like Leo you may like Seven-though I'll warn, you won't get many long fights from Seven. He tends to cut to the chase in fights pretty quickly.
He's still one of the best fighters of the Ultras, and I think that comes off very clearly through out his different series. The Evolution series (which I count 94, 98, and the 99 lead up as part of the 2001-2002 series) has him at some of his most brutal fighting, lots of knees to the face, lots of arm breaking and jump kicks and throat punches.
If you like a more raw, hand to hand fighting, definitely check that Era of UltraSeven out.
Gaia also, as mentioned above, has a pretty good fighting style to him. Tiga is...yeah, very slow. As the first real Ultra in a while it's understandable.
Ultraman Max, however, is another show that has some pretty great fight scenes in varying episodes.
To fall back, as I said, Metalder is a great fantastic series and has amazing fight scenes-not always just from our metal hero.
Kamen Rider Black also has some great fighting.
Bioman seems to be some of the better of the Sentai fighting as well.
