This whole concept is bizarre to me. I think there are times and places to talk to strangers, but teaching children to NEVER speak to someone they don't know is going to create issues, surely? Especially social problems? Plus I don't think it sends the right message about who is/could be dangerous.
Also, what if they are lost? Or in danger/stuck/injured?