> Surly it's not legal for Apple to potentially reject an app on such grounds?
Of course it is. The only ways for it to be illegal would be 1. if it infringed on freedom of speech (no way that's going to hold) or 2. an antitrust action (which would require Apple to be a monopoly)