I think it’s noteworthy that with your credentials, the only “fancy” school you got into was UCB. When that has happened in my experience, it suggests a weakness in faculty recommendation letters, often a hint of an ego or bad attitude despite great achievements on paper. UCB does not look at the letters, and these kids sometimes get in “only” there.
I do think REA matters for Yale, and the deferral says again that your credentials were acceptable.
If you want my anonymous internet opinion, it’s that you need to find new and very positive rec letters for the new batch of applications, and make sure that they think you are humble and a good match for the new schools.