Are there any major examples where an organically discovered artist, with no connections, just doing regular small indie gigs, became a celebrity music sensation?
None
I found out about half of them via YouTube recommendations or Twitter trends, both of whom are extremely likely to be paid promotions by the record labels.