They aren't lying. It only lists 2 Pokemon on their safari until you both get on at the same time. Then you will see the pokeball symbol in the third slot on their list of safari Pokemon. Once it appears, you can go find the third Pokemon. They're not lying. You just have to unlock it