I'd recommend for a first campaign the English, 'normal' difficulty setting and grand achievements set.

Reasonably varied unit roster, plus decent faction units in longbowmen and billmen. Gives a good overall taste. Keeping Scotland in line can be a challenge in itself.