If you examine these supposed failures of Approval voting, you'll find that the bulk of them can be attributed to the divide between a "Majoritarian" or a "Consensus-driven" perspective. That is, many of the criteria suppose that the most-preferred candidate of the majority should win, but should that be the case? Imagine there are 3 candidates, one who is adored by the super-majority, a second who is very well-liked by that super-majority and a third who is hated. Meanwhile the minority hates the first and third candidates, but well-likes the second.
We can visualize this like so:
# Approval | Disapproval
80 |-1--2----|--------------3-|
20 |-2-------|-----------3--1-|
So while the first candidate is the favorite candidate of the super-majority, the second candidate has the unanimous approval of population. Which is preferable? I would say the second candidate.
So you see, the criteria themselves incorporate an ideological perspective - a majoritarian bias - rather than articulating some absolute objective truth.
Also I have to take issue with the basis for the "Especially Intolerable Failures" explanation - does it make sense to reject a system for being theoretically capable of producing a result, "regardless of the probability that these paradoxes may occur"? Given 2 systems, one which exhibits several flaws often, and another which rarely exhibits flaws but is theoretically capable of exhibiting a certain offensive flaw, does it make sense to reject the better-behaving system because of a theoretical result? I think not.