IMHO the icon should probably have the title as minature or perhaps just be an icon showing the title background with the text as miniature on it and the ball, but I guess that can do as well.
And nope I don't have an OUYA, but AssemblyBandit does. Maybe you could PM him to ask if he could try this in it to see if it runs well?
Also in Google Play the logo looks weird on a gray/green background.
Maybe you could add the pink background thing behind so it's not transparent?
EDIT: Btw the new version works and looks nice, but I have some suggestions because it seems kinda unpolished/rushed in general IMHO for a paid/donation-ware game:
-Make sure the max possible game resolution is 480p, so that it increases the frame rate (although if it requires stretching, I assume it won't help, right?). Even on my Nexus 5 I get about 12-16 FPS max and the calculator game ran at 20. Also, the fact it adjusts depending of the phone screen makes it unfair for people who play with lower resolutions, because you see the floor/ceiling pattern coming earlier, making it easier to dodge obstacles and thus, getting better highscores.
-Unlike in the calculator game, the cloud background in level 3 isn't scrolling by itself. Normally, in the calc version that background scrolls to the left. There's a similar stage later in the game where the background scrolls in the opposite direction.
-You should add icons on each side of the screen to make controls more intuitive.
-Perhaps animate the title screen logo like in the original and HP Prime versions?