So, we get the upgraded beetle (the Hook one) the first time you visit the Lanayru Desert. One of the Ancient Robots inform you that your beetle is inferior and upgrades it. Here is a direct quote from Nintendo World Report:
"Early on, you find another crystal, which aids in reviving another robot. Glancing at your beetle, he makes some crack at how inferior it is and upgrades it for you. The beetle, which was already one of my favorite new weapons, just got cooler. It can now pick up items, such as bombs, and then drop them to solve puzzles or destroy enemies."
An upgrade and the Hookshots all in the same visit, This is awesome.