Just adding that you don't need the headset to use the feature. The DS has a mic.

The 'search the pokedex using the touch screen' thing is actually very, very cool. Game's out in a month!