Yes, console certification costs between ~$10,000 to ~$40,000, same with certified patches. N.B. if you fail certification, then you lose this money. You've got to cough up a 2nd time after you've fixed the problems found by the first attempt!
Ouya could go mainstream. From reading about Fez and they had to pay 10,000 some dollars to get their game certified, Ouya won't need this. So it could be very very good for indie games.
I believe I heard someone at a job I worked mentioned that number. Either way I will bet that certifying your game costs quite a lot of money. The console companies aren't going to pay people for free for weeks to certify you. It's gotta be up there for costs.
Doesn't matter who you are or what your game is, the same costs apply to everyone. Because of this, I've seen a common trend of companies saving money by certifying their builds one at a time (e.g. ps3 first, then 360) in case the certification process turns up a bug (which would likely result in failing both, resulting in another several tens of thousands spent on the 2nd attempt at certification).
On top of that, it's almost impossible to get a game on to XBLA -- only publishers can make submissions, and MS has a capped quota of accepted games per quarter that they never exceed.
It would almost be impossible for Ouya to be that indie-unfriendly!