Once Smithy is defeated, May can be found at the entrance of Ice Cave. Here she will enlist Mario and company's help to catch the Generation III Pokemon:
Once all five are caught and returned to her, she will give the party Dragon Claw. She will also be willing to do battle with them.