The issue I have with Death Knights being "evil" is that they never actually sought out "evil powers," like warlocks did and do. Death Knights were stuck with dark powers; might as well make use of a bad situation.
As for the "must inflict pain," they can probably satiate that need in the general number of people everyone ends up walling on on a daily basis anyway, so I don't think that's necessarily "evil."