The puppies are gone. Follow the trail of blue petals with the Spirit Beast Master to find them.