Can't say I'm surprised by this outcome, either. The percentages, on the other hand... Well, not Mega Lucario's staggering 94% score, in fact I wouldn't have been at all shocked by a unanimous vote. Genesect also barely snags the supermajority needed, with 62%. I thought it'd be closer than that, but hey, thing's evil as all hell to face.
The surprise, however, is Deoxys-E getting a whopping 37% score. Yes, a Pokémon that's not even used enough to be OU still had three voters out of eight wishing to give it the boot. Furthermore, it's commonly accepted that the reason why it paid for itself so well was its synergy with Mega Lucario, and everyone could see that the latter's days were numbered. They were probably thinking that it'd work just as nicely when paired up with top-level sweepers. Will it? We'll see. Still, the fact is that it's hard to pinpoint how it'll go down with Mega Lucario gone, so at least go with the "wait and see" approach. Which may explain the huge number of abstains, which aren't counted in the final tally - because if they were, Deoxys-E would've barely broken 30%.
Also, it's worth noting that the rules changed a bit since last gen. Back then you needed either two straight majorities in a row or one supermajority of 66.6% to get banned, however now a supermajority of 60% is required for a ban, and anything below doesn't count in any way, so scoring 55% four times in a row would still not result in a ban.