Catch 99 frogs with Quina. Quale will appear and a fight will begin. Defeat him to get the ultimate Fork.