I just watched this now, and here's my feedback:
The game selection was decent, nothing spectacular, but not too bad. The sound and graphics were okay, but the constant jumping got kinda annoying after a while because the screen scrolled whenever you made a jump.
As for the quality, it seemed pretty good, but not perfect. I've never played the game, but as Chamale stated, overall I got the impression that some jumps and attacks could be done faster, but I could be wrong. :P
The level selection and the intro screen aren't done as fast as possible. I managed to get them done 38 frames faster.
Here's the movie file showing this. I manage to get Asterix to appear on frame 1282, and in your movie he appears on frame 1320.
If I have some free time, I might fool around a bit with the game's physics. Good luck with the rest of this!
EDIT: Corrected the URL-link to link to the movie, sorry about that...