Hang on, if the claim is that the source is under the GPL (and I'm not that convinced saying the characters are excluded is sufficient - a trademark violation would be more sensible) surely all they need to claim is a GPL violation (no source distribution) and cite the previous incompatibilities between the GPL and App Store.

As copyright holders they can later resubmit the game under a different license.