There's a similar article that ran a few years ago (I think) about LA, in the LA Times. It talked both about how hard it is to fire teachers, and also how hard it is to know ahead of time which teachers are any good.

I wish I could find it again, but it's remained elusive in the few minutes I've spent looking.