> I think Apple should have just allowed third party app stores without any guarantee of malware/fraud protection

No way they can do that, because the second something malware or fraud happens, you can imagine the headlines. Apple advertises the iPhone as a secure and private device. By notarizing third-party store apps, they still have the ability to remove malicious apps.