It seems to me by saying "Attach documentary evidence in the App Review Information section in App Store Connect granting you permission to use these sources" they are just asking for a paper trail of your rights to use that information.
Why can't you include the agreement for the API as documentation of this? Seems really straight forward. They are trying to protect themselves, not get into a philosophical battle over software and media copyrights.