I was under the impression that Ouya is running Android? So you'd write it in Java ideally. I may be wrong though.
In any case, for games, you probably want to start learning OpenGL ES.
The few Android APIs available, are wrappers around JNI calls.
Java is the native language of the platform and Google does not seem willing to change that, even with the ongoing court issues.
http://libgdx.badlogicgames.com/
It apparently can build for iOS and the web (via GWT) too.
Though I can't see any reason they couldn't start supporting some HTML5 games as well assuming it can support a browser.