Hello Simon,
Thanks for writing to us.
Our Unity works on all the platform which Unity platform supports. We have done the full compatible testing for Android/iOS/WP and web player and it should work on other platform too. Since OUYA is powered by Android OS, our Unity SDK should work with it as it is fully compatible with Android.
Let me know if it helps.