> the biggest thing from learning analysis - the ability to think clearly through a problem and prove it correctly

I was a math major and this is not exclusive to calculus or analysis. If anything, algebra classes in things like group theory were much more instructive on this point. Everything from my third and fourth years (when I specialized into combinatorial optimization) was built on a cornerstone of proofs and theorems.