I think this game is quite a nice candidate for a 2-player 100% run -- collect every collectable item, defeat every single enemy which appears on screen, complete every bonus stage.
Here's a small testrun for the first level:
http://www.youtube.com/watch?v=dimBeM9HjwQ
I think you can see quite clearly that 2 players will bring in a lot of action.
This game will be very hard to TAS. Even in this seemingly straight-forward level there are a lot of difficult and non-trivial turn-arounds. And the bonus stages... They are about as complex for a TAS as solving the traveling salesman problem.
EDIT: There is also a
WIP for the GBA version of this game from Cloudragonz, for one player. Most levels seem to be identical in this game, but Asterix moves 10% faster, and there is no damage animation at all, and the cutscenes are shorter, and you can take a lot more damage. So for one player, the GBA version is the better choice.