Whether or not the the conclusion of this article is correct (and my intuition still screams "not a chance"), the argument is hand-wavey enough that it doesn't reply to the objection raised here.
As long as A does not equal B with some positive probability, and as long as you choose a separator R with full support, then there is some probability that R lands between A and B. When that happens, you always win the game. Otherwise, if picking A or B randomly doesn't hurt you, then R landing somewhere else not between A and B doesn't hurt you either. So you've gotten a strategy that, once in a while, helps you separate A and B, and doesn't hurt you otherwise.
If our distribution is "always choose 0" or "uniformly choose an integer between 1 and 100", then the opponent can always pick A and B so that R will never fall between them.
But if we pick with a distribution that is positive everywhere (like the normal distribution), it now becomes impossible for the opponent to choose A and B in a way that reduces our chance to zero. She can make that chance arbitrarily small, but it will always be positive.
Now, analyze the game using the standard approach of breaking it down into simple, non-overlapping cases:
Thus the probability of losing is There is no paradox: no matter how you choose R, you have exactly a ½ chance of winning.