1) Смотря что считать под саморегулированием, президентские и парламентские выборы тоже можно считать саморегулированием.
2) Образование и медицина вполне успешно во многих странах не связано с государством, почти все функции государства можно передать в частные руки (в некоторых странах есть частные тюрьмы, вместо полиции можно использовать ЧОПы). Все что делается правительством — неэффективно, слишком дорого и очень плохо реализуется.
По поводу исторических примеров есть например средневековая Исландия.