To meet Batreaux for the first time, you’ll need to have the Lost Child side-quest already activated. Once you’ve done this, visit the graveyard towards the southeast of Skyloft. If you swing your sword at the gravestone at the corner closest to the tree, it’ll light up. Once this happens, either push or pull the stone, and it’ll open the door to Batreaux shack.