Ahoy hoy *,
If however you need to specifically make a differentiation between phones from 2000s and phones from 2010s, well, let’s get creative -- but I don’t think we need to call them “smartphones.”
How about "touch-based cloud-enabled mobile computing devices"? ;)
But joking aside, in Austria I don't encounter this problem too often since most people still call either phone simply "Handy" and only use the term "smartphone" when they want to emphasize that it is… a "touch-based cloud-enabled mobile computing device running Apps"
Maybe one could use mobile device for the TBCEMCDRA and ye goode olde "cell phone" for the non-TB non-CE MD not RA. I've also heard them be referred to as "dumbphones" (which only plays into the problem Hugo was addressing) and "feature phones", which is OK I guess.
Regards, Simon