Ich kann Battle for Polytopia unbedingt empfehlen! Ich habe es seit Jahren auf dem Handy und Tablet und spiele es immer mal wieder. Es ist gut balanciert, nicht überladen und kann extrem herausfordern.
Vielen Dank für die vielen coolen Spieltipps. Das Battle of Polytopia werde ich die Tage mal ausprobieren. 
Ich selber kann noch Bridge Constructor Portal und Dungeon of Dreadrock (Dungeon Puzzlegame - war glaub ich auch mal im SF-Newsletter vorgestellt) empfehlen.
Auch Sound of Magic hat mir auf dem Smartphone gut gefallen, müsste aber auch gut auf dem Tablet zu spielen sein. Ist ein Adventure, das nur durch Audiobeschreibungen und Sound dargestellt und über Touchgesten gesteuert wird.
Das hab ich auch mit Freude durchgespielt, aber es fehlt eine Fortsetzung!