I was able to 100% back then as well. I'm not sure if i'm able to still do, but i'm gonna give it a try either way...I gotta try for Space Michael!!!
Hopefully the "costume" I mentioned doesn't disable the achievement because my memory is very fuzzy for where all the secrets are. Though I still remember quite a few of them surprisingly.