Apple would definitely need to make guidelines for stores. They would obviously be different than for apps, and deal with more meta aspects of the regulation (such as, fair examination of app submission, possibility for rejected apps to appeal, obligation for app owner to be identified, etc).

Much like a government can create quality standards and then outsource parts of its missions to private sector.