@Thenomain
As one of the resident FF nerds, everything there except for FFXIII and XIII-2 uses a turn-based ATB-variant combat, so all of those will be 'stand on side, smack enemies until dead' except XIII, which has its own variants. Strategy goes into what you do. Of note...
If you liked FFTA's Job System, FFIII is the progenitor to all Job Systems, though there's no mix-and-matching of powers. FFIII also has a 'meh' story. It was updated somewhat for the DS/iOS release (which is what I assume is this one)
FFIV has probably my favorite story in the series (even more than VI) and is one of the few games with 'set Jobs' for characters. If you like some political intrigue, good versus evil, a world-spanning conflict and don't mind a little grinding occasionally I'd recommend this one.
FFVII is what most people say is their favorite; the story was okay, but I found it hard to relate to the protagonist and I found the story confusing in parts.
VIII I never finished; again, I found the story confusing (and I got lost partway on Disc 3 and had NO idea where to go). FFVIII has the most unique of the magic systems, in that you draw magic from the world around you and from monsters, and 'stock' it as spell charges. It also has the most customization; it has no jobs really, and all customization is based on the weaponry and equipment, magic and attaching it to your stats, and Summons and their Junctions.
XIII is less 'line up' but you still deal with 'queued actions' via Action Points to do various things, so you queue up, execute and such. All combat does happen from the map though, IIRC. It's also pretty linear from my understanding.
No real clue about XIII-2, as I haven't watched my friends play it (or played it myself).