Kommt drauf an was man sucht ;-)
Wenn wir hier von richtigen Strategiespielen reden kann ich nur
free Heroes 2 wärmstens empfehlen. Ist Heroes of Might and Magic 2. Genial auf nem Tablet mit ~10 Zoll am besten mit Stift richtig nice zum spielen (zb. Galaxy Note Serie). Dauert dann halt auch länger bis zu mehreren Stunden eine Runde^^ Beste: Kein Ingame-Shop-Quatsch, keine Datensammelwut, Mehr Custom Maps, Hot Seat, Bewährtes Gameplay/Spiel, Rundenbasierend, Speichern/Laden und weils schon so in die Jahre gekommen ist brauchs nicht soviel Leistung und ist bereits perfekt an kleine Displays wie 12 Zoll angepasst (Monitore waren früher ja auch nicht viel größer

)
FreeCiv ist auch noch nett.
Wenn man mehr Casual sucht:
Für's Handy:
Aurelux (ok nichtwirklich Strategie aber nett anzusehen und kurzweilig) für wenige Minuten
Für's Tablet:
Way Out West, gabs bei Amazon kostenlos und hat mich überrascht. Level dauert ca. 5 min, schöne Zeichnungen, nette Story, hübsche Animationen, 4 Welten, gut ans Tablet angepasstes Gameplay (Bauarbeiter, Bauplätze, Ressourcen, Handel). Sind 48 Level. Perfekt im Zug oder auf der Toilette xD