Lib do Sleuth não existe no starter.spring.io

Oioi Gabriel! Tudo bem?

Tenta verificar por favor se no seu pom.xml tinham essas primeiras dependências, antes do starter-sleuth:

<dependencyManagement>
    <dependencies>
        <dependency>
            <groupId>org.springframework.cloud</groupId>
            <artifactId>spring-cloud-dependencies</artifactId>
            <version>${release.train.version}</version>
            <type>pom</type>
            <scope>import</scope>
        </dependency>
    </dependencies>
</dependencyManagement>
<dependencies>
    <dependency>
        <groupId>org.springframework.cloud</groupId>
        <artifactId>spring-cloud-starter-sleuth</artifactId>
    </dependency>
</dependencies>

Dei uma pesquisada por aqui, e aparentemente ambas são necessárias para utilizar o Sleuth. Qualquer dúvida, estou por aqui!

Espero ter ajudado! Abraços e bons estudos!