The influence of baryons on dark matter halos: A cosmic tale of stripping, destruction, and statistics