How do you get vs seeker on Pokemon HeartGold?

There's a different way of rebattling trainers in HGSS. After beating certain trainers, you talk to them to get their phone number. You call them on certain days for a rematch. Or if they haven't changed it since Gold, they'll call you.