When you mentioned the N64, Nintendo actually allowed the technological miracle that was Conker's Bad Fur Day on to their HORRID system. Unfortunatly, not many people played it(I'm just now playing it off a ROM).
Halo's weapon system was not the first to use the 2 weapon rule. I remember playing nightfire before halo and it's multiplayer had an option for "Professional Mode" (2 weapons).