Yup, Reaver Shark is absolutely powerful. You can get it in the beginning and mine some Hellstone in the Underworld.
But, as Leinfors said, "The "you can skip stuff" element of it is seemingly intentional".
And also, if you play with summoner class, the "Reaver Shark > Hellstone > Imp Staff" is...