I agree. I thought I was going to dislike him and was considering dumping him from my party early on. But I decided to keep him around and ended up liking him quite a bit. He's still kind of an elitist jerk, but he's also intelligent, insightful, and very pragmatic. He's a well written and voiced character, maybe a lot of people just didn't give him enough time to grow on them.
I contrast, while I also like Lohse I feel like she doesn't have enough character development or dialogue. Her situation, at least up until Arx, seems a little one dimensional. Seems like some wasted potential. Still probably my second favorite, but more could have been done with her.
With Beast, I like his personality, disposition, and story. He feels more fleshed out than Lohse, but less than Red Prince.
Haven't played with the others yet, although from what I've observed as playing Fane I think I would like him a lot as well.