You've gotta fight every single Fiend, including the Oversouled versions, so they appear in Shinra's bestiary. Then talk to Shinra to get the grid. I haven't bothered completing this, but it's confirmed by reliable sources such as guidebooks and GameFAQs.