According to the Borderlands Wiki, it requires 2500 Badass Rank to pull it from the stone:

This is just wrong! A Battletoad does NOT shoot arrows, HE PUNCHES STUFF!!!