Not very. Pallet Town isn't a very big town to begin with, and I think everybody knows him there.

[He's one of those local celebrities.]

With some of the other people on the list, I've had to ask around a lot before finding someone who knows about them, but in this case, the first person I asked knew exactly who I meant.