I built the first version of Boxcar (http://boxcar.io) in a weekend -- because I was bored. Started on a Friday, submitted to Apple the following Sunday evening.

Since then we've grown to 1M+ users and have delivered 2B+ push notifications. We're a team of 4 now.

For mobile apps, your tools are basically decided for you already. Eclipse for Android, Xcode for iOS. The goal of an MVP is to keep things as stupidly simple as possible. Use external APIs if they already exist, use services like Parse, etc, to give you a leg up.

MVP is less about code and more about results. If you can get away with no coding at all, that's the ideal situation. :-)