My Samsung Galaxy S1 runs the game fine... The main menu is screwy, but only in that it screws up the background... But that doesn't make anything inaccessible...
And my phone is loaded up with big games, so if iPads and Galaxy S3s are having trouble with lag and what not, my phone should literally explode.
I don't know, maybe I'm just lucky. Or maybe my phone is the little outdated phone that could.