It could be bug or not. There is player called "BITCH of [NCR, HUB, DEN]" who keep using alts and take all companions he see near bars.
But also I think this is bug. Because just after that SPECIAL check for companions came, I started see them less on the towns.
Edit: Reported many times already.