I'm just calling it a paradox because they are making it less secure by enforcing stricter security.

It's like how creating stricter regulation against drugs sometimes results in more problems with drugs than when the regulation was more relaxed. To me, that's a paradox.

Generally, a stricter security policy results in more security, but there are times it gives the opposite reaction when the stricter policy causes a trend that popularizes alternative methods that are actually less secure. There's always the social factor, and that one is not easily predictable... in fact, it could be that I'm wrong and most devs will decide to register with Google, or simply stop supporting official Android firmware, instead of relying on insecure debug keys. We'll see.