When I got my private (25 years ago) I tried not to have my SS# as my license # but they wouldn't allow it.
As far as the medical, you are right, I had to have it before solo, I didn't recall it as I think I went and got it the first week that I started lessons and it was a non issue to me.
The FAA changed that SSN rule about a year ago.