The Ouya's lucky tho, my Galaxy S2 still doesn't have a build with hardware acceleration that isn't a beta, so anything but basic XVID AVIs play like molasses. =.=' (Samsung's own video player works better...)
Android's compatibility throughout all devices isn't guaranteed at any level below the abstraction layer. Games don't really have this problem because everything graphic intensive must be done in OpenGLES, which is at least backwards compatible - and unlike Windows you don't have DirectX vying for compatibility with it.*
Video processing is a different beast altogether, because unfortunately OpenGLES isn't a compression/decompression/streaming library. Google by the way doesn't actually promise HD video decompression from the very beginning, just the standard cellphone codecs. Not even VP8, the codec they back. Non HD MP4 is the only decent codec that's guaranteed.
Apple doesn't have this compatibility problem because it is its own manufacturer and nobody else manufactures devices that runs iOS. Android and Windows, not so. <_<'
* And even then remember that some graphics cards support only up to a certain version of DirectX OR OpenGL. Anything greater and the game either won't run, or WILL but won't let you see anything. The only reason why you don't see this in the DX9-10-11 transition was that game engines implemented fallback mechanisms. I still remember the transition between DX8.1 and DX9. <_<'
To the other side... and beyond. <_<
Galaxy S2 i9100 Chameleon 3.0.3 JB / Dorimanx 8.35
Ouya (stock rooted)
Liquid Community ROM 1.4 (Acer Liquid)
O2 XDA Atom WM6.1 Kuruma Final
HTC Touch Elf Opal Ultimate 3.2.1
LG KS20 Kiss20.4