I agree.
They didn't exactly lie per-se though, they just really stretched what they did say to it's limits. They said, "Sylvanas isn't going to be Garrosh 2.0" which to them meant "It isn't going to end in the exact same way." while the players took it to mean "The story is going to be actually different." It wasn't, at all though.
The stories played out 100% the same, the only thing that's different so far is she didn't get caught and brought to trial. We'll see how it plays out in Shadowlands, but short of her being killed outright or them giving her a redemption arc (basically shitting on any logic and reason to do so) the stories will have been the exact same.
Hell, they could go all in and Vol'jin could, as a spirit given form in the Shadowlands, be the one to hunt her down and finish her off "to correct the mistakes he made."