As to the point of NOLA and that scenario - it's important to note that while some records were lost, nobody - and I mean nobody -was unable to get medical care as a result of lacking medical records.
However a bunch of "Katrina kids" had to get re-immunized with all their shots before the Houston school district would let them attend public school.
-Blast