A estrutura «às outras vezes» não é aceitável.
Por um lado, temos a locução adverbial «às vezes», que tem uma estrutura fixa e que significa «em alguns casos, em algumas ocasiões». Esta construção não admite a inserção de outros elementos, pelo que são inaceitáveis as seguintes estruturas:
(1) «*Às todas as vezes»
(2) «*Às muitas vezes»
(3) «*Às outras vezes»
A locução «às vezes» surge no espaço sintático de outras construções que assumem também um valor temporal, como «por vezes», «outras vezes», «certas vezes».
Na frase em questão, a opção correta será a que se apresenta em (4):
(4) «Às vezes, o verão pode ser demasiado quente e/mas, outras vezes, pode chover demais.»
Note-se que o constituinte «outras vezes» não necessita de ser introduzido por preposição, uma vez que é independente na frase, funcionando como modificador.
Disponha sempre!