Most of what there is to do now is scripting work (new evolution methods/new forms), testing, and like you say, going through adding and redoing stuff. I have indeed started with that now. As far as progress... I'm going through each area in the order they're accessed in the story, and I'm only at Obsidia atm. So, it could be a while yet. We'll see.
I'm not going to hold up the release on behalf of shinies or footprints- those can be put in whenever, really. However that other Icon one I posted does need to be done