ttp://ja.wikipedia.org/wiki/GTASA
ここの目次の9.2の項目を見ると､処刑ミッションの異常な難易度は日本語ローカライズのせいらしいね。
PC版や海外版だと犯人を撃っても星は上がらないらしい・・・。
そりゃそうだよな〜。