Para conseguir 100% você deve pegar as 3 peças douradas de cada fase (elas se encontram escondidas em quadrados que estrarão brilhando dourado ou a vista mesmo) e completar os challenges específicos de cada fase.
Recomendo fazê-los no normal, pois no hard você só possui 1 vida e não tem checkpoint, diferente do normal.