My puppy is too friendly with strangers?

It sounds like your puppy was off-lead? The fact that he's friendly is great. He behaved himself wonderfully. The problem is, you had to coax him to follow you. He should not be off-lead in public until he comes on command.