I think it's definitely a legitimate threat, since any time the pictochat may be on, for any reason, it could be a pedophile's lucky day.

But on the other hand, there's probably easier ways to hunt stupid little children.

The bottom line is that you should hold your kid's hand when you're at the mall. If you don't, then pedophiles probably don't need a DS.