Olá Diogenes!
Essa versão que você se refere creio que seria do próprio OpenCV. Na verdade, o que parece é que nessas versões mais recentes realmente não ta vindo os executáveis do createsamples e traincascade dentro dessa pasta bin.
Até resolverem essa questão (se resolverem, pois pelo jeito foi descontinuado) eu recomendo você baixar uma versão anterior como a 3.4.6. Você pode baixar ela aqui: https://sourceforge.net/projects/opencvlibrary/files/3.4.6/opencv-3.4.6-vc14_vc15.exe/download
Nessa versão certamente vai ter os arquivos necessários.
Aí se mais tarde por algum motivo você precisar que sua aplicação use a versão 4.1, você pode usar essa versão 3.4.6 apenas para criar os cascades e utilizá-los normalmente na versão 4 (pois essa versão do OpenCV que está sendo baixado agora será para fazer o treinamento e gerar o .xml, e para executar esses cascades você pode usar qualquer versão já que não há problema de incompatibilidade entra elas quanto ao .xml). E também não haveria problema já que da para ter mais de uma versão do OpenCV instalada ao mesmo tempo.