To be honest, I know Mission Impossible more because of the movies and the famous soundtrack than because of the video games, but the one I played was from the NES and it was very difficult and for a reason that the title of the game described it perfectly.
Although I never played this N64 game but I did get to see the AVGN Chapter (I don't remember the exact chapter number) which was good and even compared to the PS1 version which was a different version and somewhat better than the N64 version itself.