Clearing data didn't force a re-download of the large data file that you need to play the game. I uninstalled, rebooted, reinstalled, ran and did the initial download and now it works. Once I saw it worked, I restored data using the Titanium backup and it still works, but now has my old saved progress.
Since I carried over the data file from my Droid X, I guess it had to redownload that 1 time download with a data file that was appropriate for the S3. Still, that should be a check or something so that it happens automatically.
Happy now. I used to enjoy playing this. Guess I'll remove my 1 star review.
EDIT: Even though I did restore the data file, it does not appear that my old saved progress is there. Oh well. Not that big a deal.