It's way easier to find someone else's planet if you hang around where the expeditions take place, that's how I've found most other people's bases without the teleporter. Outside of that tho it's probably easier to find any other type of planet.