Tenho um amplificador antigo que usa pares de transistores complementares na saída (BD135/BD136). Se eu trocar estes transistores por outros mais potentes como os TIP31/32, obtenho mais potência do amplificador?

A potência de saída de um amplificador não depende apenas dos transistores usados na saída. Os transistores de saída são escolhidos em função de um projeto que determina qual é a corrente e tensão com que eles devem  trabalhar. Assim, se você trocar os transistores nada muda no circuito, pois transistores novos continuarão trabalhando com a mesma tensão e corrente para o qual o circuito foi projetado. A potência de saída continuará a mesma e ainda você corre o risco de ter problemas se as características desses novos transistores não estiverem de acordo com o que o projeto exige. Mais potência significa mudar todo o circuito, com um novo cálculo das etapas de excitação, da tensão de alimentação e tudo mais.