I actually gave this some more thought, and I simply had to return and post my opinions.
We all love Veezara, yes? The people who this certainly. And he's a reasonably nice guy, yes? But, there's a but, do not be assuming he's not an evil guy.
I was nosing around Television Tropes and Idioms earlier today, and stumbled across something called 'Affably Evil', which means a character might be evil, but an evil person who is very polite and genuinely kind, pretty much just because it's as much a part of their nature as it is being evil, or an assassin, or both, or whatever.
The main character could be just as affably evil if they chose all the polite and friendly lines of dialouge, happily share potions of healing with the injured and drink with the dry-tounged, but at the end of the day, they happily steal food from the starving when they're feeling a little peckish, break into a house to kill people and/or steal their belongings when they're short on a bit of cash and do whatever they think best for the time. For that reason, one cannot rule out the possibility that Veezara might actually just be evil, but a dam nice guy at the same time; just as you could have a good-guy whose a real jerk.
I completely agree with what you say. I have found Veezara actually trying to kill Scouts (Since I usually have Scouts, Veezara, and Derkeethus all with Liz). Whether Scouts hit him or tried to steal from him, those two always are fighting with each other. Worries me a bit for Scouts and Veezara's sake, but shows that both characters don't mind trying to push each other to the ground and kill them.