Looks Like Hyrule Warriors has 20 Stages.

[the_dengle]

You get those puzzle pieces for killing gold skulltulas, not for completing stages. There are 100 skulltulas. There are not 100 stages.

I read somewhere there are 18 stages. There must be multiple skulltulas in each stage, and perhaps some in Adventure Mode.