The thing is, some things you don't expect to be separate maps, actually are, such as minigames, or endings. So, in order to unlock the wallpaper, you need to check them as well.
On another note, how much money does pigy bank give you? This amount equals the percentage of maps you have visited.