They already did -- the official reddit mobile app, and default mobile skin of the site, are already close to what's being described, and mobile use of reddit is pretty heavy. If it were going to cause a mass exodus, it would've already.
Mobile use is heavy, but any idea about the default app? I use Relay Pro on android, which is very popular. I don't know about the non-default iphone apps though.