Ok antes demais este truque não foi descoberto por mim mas sim por um dos nossos colegas do gta.ru "Квашец" aqui fica o link original, mas aviso que está em russo GTA.ru, quem me falou nele foi Dooom41k/roggan e só deve funcionar nas versões de PC.

Basicamente o truque consiste em destruir o maior número de helicopteros, penso que 40 é o máximo possivel, devido às limitações do jogo, dentro de água e após isto criar um ficheiro de replay a olharmos para debaixo de água, para isso basta clicar na tecla F2 esperar entre 15-30 segundos e depois podemos até salvar o jogo e aconselho até a fazerem uma cópia do ficheiro (vais encontrá-lo na pasta onde estão os savefiles).
GTA San Andreas make replay
Após tudo isto basta durante o jogo clicar na tecla F3 para fazer rodar o replay e então tcharam sempre que um helicoptero explode no replay estás a aumentar o teu Criminal Rating. Mais ou menos numa hora eu consegui chegar a "KoSA".
GTA San Andreas KoSA the easy way