http://www.nytimes.com/2012/06/17/magazine/so-you-think-you-...
Nobody's arguing that people who perform a service shouldn't have an awareness of basic hygiene, and that could definitely be regulated... but requiring $16K up front is just rent-seeking.
Not to mention, these sorts of jobs have often been the first step that young people and immigrants take in their careers, and the whole reason is that it doesn't take any capital investment, although it needs a lot of labor and a reputation for skill. When someone adds an arbitrary financial hurdle to clear, it feels particularly unfair to me.
These people will be using very sharp tools on your head. Tools which may draw blood, or worse. The education and testing requirement ensures that such people know how to safely use those tools across a wide variety of situations (i.e., requests), and can demonstrate that they are actually able to use those tools safely in such situations.
Should the schooling cost that much? No, and it usually doesn't unless you go with a private school. Smaller cosmetology schools cost in the neighborhood of a few hundred. Alternatively, if you feel strongly enough about this, you could open your own school. The primary expense is facilities (including equipment and supplies), since this type of education is experiential--you learn by doing, not by watching it or reading about it.