Won three AV in a row on Skaedi last night, probably because most Alliance were queueing up for IoC. Tylissius was all "LIES!" in /Horde and demanded a screenshot. So there it is.
IIRC, per Blizzard, Horde wins AV about 20% of the time. Maybe it was 12%, I can't remember.
It's a case of Poe's Law: the joke "Horde never wins AV!" has become gospel-truth for Horde who refuse to make an effort to win and counter the bots. It CAN be done; I've been in games where we have. It's just rarer than some transmog drops these days.
And to be more specific, my comment about bots was to puncture the smarm-bubble of the "We have to let you win sometime" comment. Like Horde believing they can't win AV Because Reasons, I've seen way too many Alliance take that belief seriously.