Funny thing is while her methods may be underhanded she’s kind of right about most things. She was a slave trying to kill a tyrant. Just because the tyrant and at least one of his sons is likeable doesn’t necessarily change that.
Well, there
is an argument to be made that when you attempt to kill a tyrant, but fail to plan effectively enough to also eliminate his two sons who are pretty much worse in every way, what you're doing is literally worse than doing absolutely nothing. Good intentions but poor execution is at the root of a
lot of misery in the world.
The original status quo was seemingly better for the kingdom overall than the current situation in pretty much every way... except possibly for the current status of the magical wishing lamp.
A lot of times a character like her written as a man gets thought of as cool headstrong and mysterious. When it’s written as a woman it becomes “she’s a bitch”.
To some extent, it also depends a bit on how it's presented. Have a male character who is written to be sexually manipulative, willing to sacrifice potential allies as pawns, who generally resorts to underhanded tactics, and people will tend to see them as being a bit scuzzy or slimy. Present them as only having two general tones when talking to the protagonist (either "blatantly manipulative" or "arrogantly dismissive"), and a lot of people will see them as being an asshole. It's pretty much the classic "Vizier" stereotype to some degree. And everyone knows Viziers are universally evil, always.
If anything, having that sort of character be a woman actually might
help - because people tend to see it as more acceptable for women to use their "feminine wiles" and more subtle tactics to succeed at high stakes politics (mainly because most cultures prevent them from being more directly aggressive/violent in the way of the traditional action hero). Poison is often described as "a woman's weapon" for a reason. And the audience is usually more likely to forgive attractive women for doing dishonorable things than they are men (at least assuming most of that audience is made up of men).
I think the real issue with her character is this:
My main issue with her is she seems far to manipulative and untrustworthy to me and I found her arrogance annoying. I'm playing the game expecting her to betray the party at some point but I understand she will be really useful to the party because of her skills.
While I assume her arc is going to result in her growing more fond of the main character and seeming more genuinely friendly/affectionate, most of her early dialogue comes across as aloof at best, aggressively arrogant at worst, and the few times where she comes across as friendly or affectionate are almost
always manipulative. It's easy to see why some people might find that irritating and lose interest in her right from the outset.
Worse, she doesn't really take no for an answer, and she places you in direct danger because she views her cause as being more important than individual lives (which you could argue is an accurate view from the perspective of a heroic rebel or freedom fighter, but it's also the mindset of the fanatic or zealot). Which can easily exacerbate feelings of distaste for people who are already kind of opposed to her.
In contrast, other LIs are mostly friendly right out of the gate, and are relatively upfront and honorable. So it's much easier to connect with them or see them as being worth pursuing.
Ultimately, it's the risk you take with a more slow-burn style character who comes across a bit abrasive in the beginning. Even if you as the writer know that she has a secret heart of gold or that she's eventually going to thaw out, it'll still take the audience at least a few updates to really warm up to the character if the start is a bit rocky.
As an example, for all the love for Tahir that's going around, we'd probably be seeing a lot more people cold on him if the story had started out with him stabbing us in a fight, later selling us out, and generally being kind of a dick.