What I don't get, is why Shadowheart gets so much bad rep, but Viconia is universally liked, despite being a Sharran.
I mean everyone is entitled to their opinion of course, but I don't remember seeing those comments about Viconia.
I have a similar feeling about Viconia and Lae'zel. Both come from a brutal survival of the fittest culture. Many (including myself) complain that Lae'zel is too evil and unapproachable, but I think she is still learning about Faerûn and how to get along with other species. It takes time to get rid of socialized behavior patterns. In any case, I hope that Lae'zel, just like Vicci, will make this development in the course of the game.