They said it looked blocky on the television, which I may assume is the Gameboy player for GCN. But from what I could see in the video it looks clean. The darkness of the screen bugged me, but it may be because it was filmed off a GBA to start with.
BTW: Majesco's site says the first volume contains the episodes "Things Change" and "Attack of the Mousers", and not "Meet Casey Jones" as suspected earlier.
http://www.gba-video.com/tmnt.htm