App store would still be a relevant thing _now_ if apple were to allow flash. Simply because users have been accustomed to the concept of app store. An iphone without an app store wouldn't make sense.
But, if iphone had flash the first time it was released, I honestly believe it would make app store irrelevant or at the very least it would make some serious dent in to app store revenue.
Performance for some graphics intensive apps I'd imagine would never be as good just because no matter how efficient flash becomes it would still be an extra layer things are being ran on.