Me da que sin ASM no se puede, y aun así costaría mucho.
El sistema de climas es facil darle aletoriedad pues es solo un comando, seguido de un parametro, y puedes darle la aletoriedad haciendo ese parametro aleatorio mediante scripts, el problema es que no puedes usar scripts durante una batalla, al menos yo no conozco ningún método.

Lo único que se me ocurre es que mediante ASM crees la rutina para hacer esos mismos ataques pero con mas probabilidades, y que cuando llegues a X nivel, se sustituyan los ataques por los mejorados.

La verdad es que lo veo demasiado complicado, y si me dices que no tienes conocimientos de scripting o ASM, va a ser practicamente imposible a no ser que te lo haga alguien, que suponiendo el pedazo trabajo que llevaría, no creo que te lo hiciese nadie