Pikmin
Pikmin is an absolute no-brainer for mobile phones, as the gameplay of the series is a direct fit for mobile – just look at how many RTS games there are on iOS and Android. Really, you could even put the next entry in the series, Pikmin 4, on mobile. Tell an original story of Olimar traveling to another planet, or make it about a new astronaut. The core mechanics of the Pikmin series would stay the same with different colored Pikmin, but it’d be incredibly simple to move the little guys around with the touch screen, using icons to select the different color groups. It’d work best if the game was played from a sort of top-down perspective.
As it would be a mobile game you could introduce base building elements, constructing different features and buildings as you go out on missions. This would be something similar to Mario Run, where you have a home area to build, with a mission structure, only Pikmin would be a little more story focused at the same time.