One way for variation would be to have the level be finished before all block have been dug up and the different types of blocks having different probabilities for items. And maybe some sort of hazard item that might cut away your time or something. And a goal for each level so it gets to be somewhat of a gamble of "do I crack that rock to get another diamond or do I dig to piles of sand?"