Heavy Metal F.A.K.K. 2 video game which is also from that period had decent sword fighting and dismemberment too, IIRC. And Drakan: Order of the Flame too, in fact.
I like only two 3rd person fighting games: Oni and Severance: Blade of Darkness.
But I'd totally try Dark Souls if it wasn't such an ugly game and abysmal port.
Boo's comment about the Russian Fallout 2 knock-off reminded me that Planet Alcatraz is finally on Steam.
http://store.steampowered.com/app/289420/
Even censored and with the hammy but charming Russian to English google translation it's likely better than Wasteland 2 in every way.