Se você está começando do zero, o problema real não são os pincéis, mas entender como a tela funciona diferentemente de papel e lápis. No Procreate, o que vai mudar tudo para você é começar com um arquivo em branco e mexer nele por 20 minutos sem pressão: cria um documento novo, pega o pincel padrão (o que vem por default já é ótimo), desenha algo simples tipo um rosto ou uma mão. Enquanto desenha, experimenta com as camadas - cria uma nova, desenha por cima, reduz a opacidade, apaga uma parte. Isso te faz entender a lógica muito mais rápido do que qualquer tutorial linear.
YouTube é realmente uma bagunça porque cada criador tem seu workflow e depois de três vídeos você se vê com 150 métodos diferentes na cabeça. O que falaram sobre a seção Learn dentro do app é sólido - é bem estruturada justamente por isso. Mas adiciona também os tutoriais de Marco Bucci se conseguir achar (ele desenha com estilo cartoon), porque não usam Procreate especificamente mas ensinam desenho digital do zero de forma sensata mesmo. Seus pincéis estão ali e vão continuar ali: você não precisa aprender outros por meses.
O truque que poucos mencionam: cria uma tela minúscula (tipo 512x512 pixels) e faz um esboço rápido todo dia por uma semana. Pequeno significa menos intimidador, uma semana constrói um hábito para você. Aí quando você passa para uma tela grande, a mão já relaxou e você não pensa mais nos controles mas só no que está desenhando.