I think they need more P&D type deals. Get exclusive retail versions of popular mobile games redesigned with less IAP. I'm sure the gaming conscious userbase of 3DS would actually like that quite a bit because they hate bullshit but want to play trendy and well designed things.
Nail on the head. I loved Cut the Rope and Rayman Fiesta Run before they added in all this microtransactions bullshit.