If this is a key point of worry, get the ball rolling for your registered trademark for the exact name that you will appear in the app stores, and confirm that name isn't already taken in the stores, and ideally you can get that name .com/twitterID/facebookID to own your brand.
You can use registered trademark to deny others the app listing by way of your registered trademark status, its straightforward for Apple/Google/Microsoft/et. al. to make a call on app store removal based on trademark infringement.
Regarding development, I've done the same with a startup as you are thinking of with a similar product background, it can be done but the challenges are maybe not what you expect - code theft is not a top concern if you screen correctly. Send me an email, or we can grab a coffee sometime, I'm also in Silicon Valley.