I have both villain and hero tags on most of my characters in DE. so it's obtainable.
you just need to dedicate yourself to getting it (if you want to get them in fort joy) cuz all those good deeds interfere.
saheila on the other hand is very bugged.... I even think that it's easier to kill her on sight (and tell almyro in a cage you did it for extra villain points), then to deal with her constant bugs. especially in act2