Heroes who have a card that allows them to reveal enemies with weapon shots are extremely strong against Skye. For example, Viktor's Predator card allows him to reveal targets for half a second every time they get hit by Iron Sights.
Buy "illuminate" from the item shop (at least to level 2 if your struggling against her), she will never think twice to go for you again as you will see her coming from a mile away!