I played after the famous patch:

the game now is showed on a window, smaller than the full screen but not so much to be annoying.
However... talking about the game experience:

Now the big frame drops do not appear, but I continue to see a medium frame-rate not enough smooth.
Surely it's playable, but NOT at its best. The game is fast, the powerups are small and hard to take (/avoid, talking about mines) and the frame rate doesn't guarantee a "truly fluid experience".

Maybe I'll buy it for OUYA, but before that I want to try it on my Nexus7 (2013ed).