Getting the mass of a planet is very difficult and can basically only be done by observing gravity, so it would be circular to use the planet's mass to calculate gravity. Instead you you can observe the orbit of something like a moon around the planet, based on the distance from the planet and time of the orbit you can easily calculate gravity.