There fact that is not a consequence of statistics is that we observe the universe to not be in the state of maximal entropy. That is sufficient to explain asymmetry of time, I think. The mystery is -- why wasn't the universe in a state of maximal entropy at time 0?