I would imagine you normally need three. If I'm visualizing the geometry correctly, the intersection of three spheres is two points, and it should be easy to guess which of the two is the more likely location of your device.
In practice there are enough satellites that these considerations are theoretical. Most situations that would involve limited satellites also introduce stuff like multi path reflections that further degrade position accuracy.