First, complete the Wutai Materia Hunter side quest, then return to Wutai with Yuffie in your party. At the end of the path outside of Godo's house, find and enter the Pagoda—then talk to each floor's boss to start a one-on-one battle. Win all battles and defeat Godo to earn Yuffie's final Limit Break.