https://en.wikipedia.org/wiki/Warner_Bros._and_JK_Rowling_vs...
The courts acknowledge that reference guides to fictional worlds are either non-infringing or transformative fair use. You can't copyright fictional facts either, only the expression of them.
If I say 'hobbits in Tolkien's work have hairy feet' then again, Tolkien made that fact up, it didn't exist before his writing, but it's still not copyrighted or 'copyrightable'.
Copyright is about copying the actual prose or drawings from Pokemon, but stating the facts about that prose or drawings is allowed.
Anyway, the fact that there's even a discussion about this is proof enough that apple did good to reject the app. It's not apple's job to have a team of lawyers review apps with regard to the intricacies of copyright law.