The closer you are to the center of the ore deposit when you dig, the more likely you are to get something. Is it possible that the elf was just closer to the diamond's source?
Anyway, if your mining for money, I suggest you mine gold. It has triple the value of diamonds (albeit triple the weight), but it's a lot easier to mine, and easier to travel to and from the spot. And a higher skill level definitely yields more gold.