For me he's kind of a hero, but that's just because I love him, but I think Anti-Villain describe him well.

I like Semi-Villain for him, he is a villain for a time, but I can also see Anti-Villain

When he first appeared all scary, awesome and badass at the same time, he looked a lot like a villain to me!

But it's true that he changed, I don't agree with Anti-Villain though, since he was definitely a villain