Am going to be in the minority here, but I don’t think you guys overreacted… his behavior did sound rather odd. What adult willingly engages in conversation with unrelated young kids that they are not in direct responsibility over (teacher, babysitter, etc)?
That said, Quercus was spot-on with asking more questions before calling the police, next time.