Hokuto no Ken, Damned Recommendations
Similar graphics and the same intense and bloody action
Stoic man tramples on mooks (most of the time). There's a couple finger-to-side-of-head moves, too. I guess, if you ignore the ending.... (Dokuro and Riki-oh also share FotNS's style, but are more similar to the TV series.)