I have some doubts whether this would be permitted on the App Store.
YouTube could argue that this is piracy and Apple might side with them.
Still, they could distribute the package (and let people side load it on jailbroken devices or through XCode if they are developers). Grayjay is not on the Play Store either, afterall. But the audience is probably too small to bother.