Esta aplicação consegue fazer a deteção mesmo que o tempo (BPM) de uma faixa mude?

Sim. Graças à função Auto Beat Adjust, consegue analisar edetetar mudançasdeBPM numa faixa.