There is unused text in the game's ROM that says "You've got a Shovel! Now you can feel the joy of digging!" Additionally there is unused chest data in one of the caves for a shovel suggesting that the shovel was originally meant to be obtained from a chest rather than being purchased.
Contributed by xianc78