No VLC para Android, descobri uma opção para preservar o tom durante a reprodução mais rápida do que o normal:
O "requer um dispositivo rápido", obviamente, implica que reprodução mais rápida é mais eficiente quando o tom é alterado também. Por que?
O que eu tentei: Antes de postar essa pergunta, fiz uma pesquisa superficial no Google. De acordo com a Wikipedia, existem vários métodos para reprodução mais rápida de áudio, o "mais simples" (Resampling) muda o tom.