By now I win 3/5 matches against paradox with this deck:
Hover over cards for details, click for permalink
4sa 4sa 4sa 4sa 4sa 4sa 4sa 4sa 4sa 4sa 4sa 4sa 4sa 4sa 4sa 4sa 55p 55p 5f8 5f8 5lm 5lm 5lm 5oj 5oj 5ro 5up 5up 5up 61t 61t 74b 74b 8ps
Here I list why I choose those cards
Steal: Take the opponent's hourglasses (draw speed up) or aether towers (quanta for DS activation)
Dimensional Shield: Protects you from attack (Mainly in the first part of the match)
Rain of Fire: Eliminate most of the RoL and Deja-vu summoned by Paradox
Elite Otyugh: Devour creatures with less than 6-5 hp
Gravity Shield: Blocks whatever Otyugh and RoF cannot eliminate (Mainly in the second part of the match)
Sanctuary: It recovers hp costantly, even slowing down Morning glory
Eternity: Prevents Deck out
Firefly Queen: Has offense power and works well with Eternity
This is a mostly-unupped version that i try in training mode, obviously a complete-upped deck will give you more chances to win.
What do you think about it??