Items and blocks become more rare depending on the following factors:

The chance of finding it in a loot table, including mob drops
The amount of travelling required to obtain it
The difficulty of any obstacle which must be overcome to obtain it
The possible amount of that item or block which exists in the world