Once Smithy is defeated, Dawn can be found at the entrance of Kero Sewers. Here she will enlist Mario and company's help to catch the Generation IV Pokemon:
Once all seven are caught and returned to her, she will give the party Choice Specs. She will also be willing to do battle with them.