It just so happened that Big Smoke did not die and he is waiting for revenge. You can find him in San Fierro (Pier 69), surrounded by guards (prostitutes), killing the guards is not so difficult, but with Smoke it will be harder, but fortunately he may run out of ammo and he will go into hand-to-hand combat, where to kill him won't be difficult.