Yes the news can be terrifying, but in my experience it really is not as bad as they make it look. Oaxaca is pretty safe in my opinion. Here in Veracruz it was pretty bad for a while last summer, for a few months but it has called down quite a bit now!
I would say it would be safe to visit...