People want her dead because her goals ultimately conflict with those of Thrall's Horde and the Alliance.
Thralls Horde was always one of people who were looked down upon who wanted to show they weren't people hell bent on killing everything and it's hard to achieve this goal when the Forsaken are in their midst.