Why not do both? Have a character selection screen at the beginning of the campaign mode? There's bugger all story to these games so I imagine it'd take the studio about 30 minutes to produce the alternate audio and storyline to suit the additional character.
andmcq's comments