I think they should, especially on underdevelopment countries and some European countries.
I have a theory that the free on-line on the PS3 helped the console to sell on those markets.
Also, if Nintendo wants to have free on-line as a selling point they should make a few on-line centered games.