My Nexus 7 runs it beautifully, no stutter or slowdown, has shake nudging, & can be used with a PS3 controller (when rooted) , but it's not retina display - although... its a third of the price of an ipad or ipad mini.
I don't have any slowdown on my S4 either, and that is HD.
It's better on my S4 than my wife's iPhone 5, yet N7 with the controller is the best of all no question.
It certainly wasn't as smooth as an iPad on the (unmolested) Nexus 7 I tried. This was a while a go mind so perhaps things have improved since. It also didn't look as nice. I'm not quite sure why now, perhaps it was the filtering issue mentioned above. I can't re-test I'm afraid as it was my wife's and she replaced it with an iPad mini after it went wrong. I can however re-test on a Nexus 4 but as you know, they're very different.
Better on S4 than iPhone 5 how? Larger screen and nudging differences?