The main obstacle for self-driving car is much more on the processing side than on the sensor side. After all, humans are able to drive with audio + stereo vision that's not even 360 degrees.
It could very well be that the reason Tesla's statement about "full self-driving car HW" is inaccurate is because of the lack of sufficient onboard computing power rather than the lack of sensors (IIRC they have an Nvidia X2 and GP106 onboard, which only have a total of about 4 SPFP TFLOPs).