Although I will not argue about the state of the spanish banks. In regards to the Cajas I would look at who controls/owns them before making any judgements. In several cases there are very large international institutions backing them.
Also in many cases with the Cajas they have become such institutions in their respective regions with so many stakeholders that they will not be allowed to fail. In the worst cases, (forced) mergers will be implemented.