Actually, you've got that history a little backward. The original iPhone had no App Store and had only web apps; that was the promoted way to develop for the platform. It was only after the phone's release and the mad clamor from developers to be allowed to develop native applications that an SDK was released and the App Store created.