that SkyXII(etc) player is everywhere, all fucking day, taking all the companions. We shouldn't need alts for things like this, one thing I loved about this new Fonline is the fact that I need less alts to enjoy the game. To make another character just to run around and get a companion is lame. I like the system but I've only ever found anyone in NCR, despite my attempts going everywhere else in the wasteland. So like someone suggested up there, adding more locations for these companions to visit would be a better idea, but then you might get 10x more alts made. Adding a level req would be great, maybe like level 12+, something pretty high so that lower level players can try slaving or mercs. I wouldn't complain if you required caps either, seriously w.e it takes to prevent people like SkyXI from taking all the companions for himself or his stupid gang.
But hey it doesn't really matter, I've managed to hire a companion, and it is still fun searching every single bar in the game for a companion. Just make sure these companions can spawn near every single bar in the game.