Very good timing question on your part because i'm toying with an Android build on my phone right now :). I would say mid-range phones or higher are enough to play 3DNes. But of course between "enough to play" and "optimized experience" there is still a quite long way to go.