I semicompleted a game in NES in C, and even I was hitting walls constantly when it comes program size or performance. I have my doubts for python.
Here is the library I used. http://shiru.untergrund.net/articles/programming_nes_games_i... It is pretty simple but you will need some about how NES works.