I have been playing Paradox on and off since I started playing Deadlock, and while she has her problems, I actually find her really fun!
Still, its obvious she is a weaker hero than most of the cast, I think this comes down to her abilities, a lot of them require set up, or just way more work...