Oh, I see.
So, right after you press A on the DS menu to start the game, you press and hold your button until the Shooting star appears. Then you can let go. So say my key press combo was... B. After I press A on the menu, I would hold B until I see the shooting stars. Then I would get into the game, advance my frame, and catch my pokemon :]
Does that make sense?