But those damages isn't as severe. Part of their lungs still works and are able to get oxygen. Also their heart still works which means it can distribute the remaining oxygen in the blood to the brain.
In tsunades case she has to recreate many organs such as lungs, heart, nerves, blood cells...