Statistics for Exponentially Dense Matroids