To mine a diamond you need the critter with a helmet, it's supposed to appear after you upgrade the fire with three iron, a flame critter, and a plain critter. Mine didn't show up the first time I made that upgrade, I had to upgrade a second fire to get it.