No way they would get away with that, especially as they're both European companies and consumer protections laws tend to be a lot better here than in the US (where if I remember correctly Nest pulled something like that recently).
I'm curious. Why would you think they couldn't get away with it? I don't have one of these scales but I'd guess that they function as ordinary scales just fine (i.e. accurate readings), without the backend stuff. The 'cloud features' are probably under some ToS that lets them do whatever they want (like shut it down). The fact that people bought it for exactly that feature doesn't seem to have much bearing.
[0] http://www.withings.com/uk/en/products/smart-body-analyzer
Edit: Also under EU law if a product does not function as advertised you have a minimum two-year guarantee. So the company "must repair or replace them free of charge or give you a price reduction or a full refund." Unless the product continued doing everything it says on that sales page I linked Nokia would probably have to refund me and in many countries in the EU you are given even longer that the minimum required two years.