He is in Skyloft, that's been confirmed. You go to the graveyard, knock down a gravestone and find a secret passage to the room.
From Zelda Informer:
Occupation: Friendly Demon
Related character(s): Kukiel
Description: Batreaux is a demon who has a soft side...