It may well be that you are going to have to open up the app by selecting "Show Package Contents" then browse to the Resource folder and change the .icns file for the app. I don't know what it's called but maybe it's called the name of the app + .icns at the end. You will have to use Pixadex to export a new icns icon. I use Pixadex anyways.