Я не думаю, что MediaPlayer может сделать намного больше, чем воспроизведение / пауза на самом деле. Я использую SoundPool без остановок, поэтому кто-то должен исправить меня, если я здесь не прав.
Я думаю, что вам может понадобиться добавить разные версии песни (с разной скоростью) и менять фактический источник каждый раз, когда вы хотите ускорить.