I anticipate one major hurdle: The fact that it uses Android OS.
It's an ongoing issue with Android smartphones: there are compatability issues with Android Phones which makes it harder to get some universal standard.
Since Android is a Linux-based open source OS, developers can adjust the OS for the game and hardware itself, but it won't run on other devices as a result. Of course, with Ouya it might be a little eaiser since I assume that everything that's pre-installed on the console would likely have the same rigid structure. Good for fixing compatibility issues, but limites game development severly.
But I'm curious to see if they can pull this off.