They can still lawful intercept. All they have to do is push a MITMed version to suspected law breakers. It's going to be closed source just like WhatsApp, so of course, it will be easy for LE to defeat while shedding crocodile tears publicly about how it's uncrackable.
How could Skype target binaries to individual users?
Auto updates to Windows users of interest (who Microsoft already track a plethora of data about making desnonymization trivial)? Many people use windows with a Microsoft account logged in making it even easier to identify.
I think it's more likely that they just include another public key in the list of keys that are used to encrypt the symmetric key that is actually used to encrypt the call. That's just a guess though.
They don't need it. They can simply turn a switch and disable E2E between parties under investigation.
Remember this is closed source and you're using a central infrastructure.
I would assume they would target using the machine guid windows uses for updates.
Compromised software is no longer needed when backdoors can be built-in or injected in hardware or firmware/drivers.