This was sometime a paradox, but now the time gives it proof
Why would Hamlet (Shakespeare) call this a paradox? To what works / authors might Shakespeare be referring (Donne - Why are the fairest, falsest, Guazzo - Beauty breedeth temptation)?
There seems to be no paradox, but Hamlet never says anything without a reason, so what is it?
Sometimes just asking the question helps come up with an answer
Beauty is similar, if not synonymous, with God's glory, so beauty and honesty go hand-in-hand and it would engender a paradox to think otherwise. Hamlet (mischievously) conflates God's beauty with physical attractiveness when he declares that it is no longer a paradox to think of Beauty and Honesty as combatants, with Beauty having the upper hand.
Any other interpretations?