I've got no issues with it in Village, based purely on the Orlando store. They've gone to a lot of effort to make the exterior feel 'Disney', and even the interior has some cool touches. Yes it's just a LEGO store, but the setting certainly fits in at Downtown!
If the Paris store is of the same quality, I can see it being a really nice addition to the Village. Plus if you look at the two American Downtowns, they're full of other shops, which are all picked and fit their enviroment (although I'd say the Orlando ones don't 'fit' atm due to the whole area being in an odd transitional stage!)