I have no problem with diamond having a success rate of like 70% even. How often do you go through a chest that has content worth more than 2 diamonds inside it?
But regardless of what pick is used, after it is used - failed or successful - it should break.
And if you are coding this, make sure enchantments on the picks don't bug up the system (just a thought).