I don't think it has anything to do with the OUYA, it's connected to the version of the play store. My Google play services is 5 0 89 (1307510-036) and the play store is 4.9.13Everything worked and pushed thru except for the CWM recovery, however google play is still not working, i keep getting a connection timed out error which is what i was getting before this whole venture. it was working great until somehow yesterday ouya pushed an update to it even with having auto updates turned off.... now i cant get play working again....
If they updated, you can still get them from the extracted folder and place them in their respected folders (probably in the system apps, but I'm not sure) and then change the permissions. Let me know if that works for your...