NoE has released information regarding which VC games have had the most downloads for supported platforms.  Here they are:

United Kingdom: http://www.nintendo.co.uk/NOE/en_GB/systems/charts_44503.html

France: http://www.nintendo.fr/NOE/fr_FR/systems/classements_44503.html

Spain: http://www.nintendo.es/NOE/es_ES/systems/tablas_44503.html

Germany: http://www.nintendo.de/NOE/de_DE/systems/charts_44503.html

The Netherlands: http://www.nintendo.nl/NOE/nl_NL/systems/charts_44503.html

Italy: http://www.nintendo.it/NOE/it_IT/systems/sistemi_44503.html

Those lists show the games of people who are Club Nintendo members.

Super Mario Bros 3 and Super Mario Bros are the 1st and second most downloaded NES games in all 6 countries, and Super Mario World is the number 1 in all of them too.

Super Mario Bros. 3 is probably Nintendo's most iconic game. So I would imagine it is #1 in every market in the world.

I wish Nintendo would give it a good remake without messing with the physics; and keeping the artstyle intact, while upgrading the art quality (what I mean is give it an HD/NSMB quality treatment, but maintain the same stylistic colouring and such of the original NES title.

Was fooled into buying SMB: The Lost Levels, with Nintendo saying it was a limited offer.

It was an impulse buy, I'm not sure if I would have gotten it if it was released normally. At least it's one of the few 60 Hz titles.