Matt,
The first year they were sent out my father-in-law got himself all up in a tizzy because he did not receive one. He even called to find out why his son and son-in-law did and he did not. He spends a good amount of money at Cabelas each year and yet still did not get a catalog. Their response was something along the lines of "It is a random distribution. If you did not receive one then you can 'buy' one for $9.95".
My father-in-law was not happy.