You can use something called android NDK to make "native" apps (ones programmed in c or c++). It's a bit of a complex process though and I think at the moment, you still need to do some java stuff to get hold of the OUYA API calls and then pass it to your c/c++ using JNI (Java native interface).

I think you can also use a tool called Mamalade to make cross platform games in c/c++, with android being one of the target platforms, and thus letting you target OUYA with it. Not heard much about how easy it is to do though or any developers using it more than experimentally