It's not as much of a Microsoft problem, as it is the problem of the whole app notarization concept, which is extremely hostile to both consumers and developers and provides little to none security benefits. If Apple didn't have that crap in place, not Microsoft and not anyone else would be able to pull off such stunt.