When we use the 'campaign' term about our games, we're 4+. In my opinion, you won't get much from a 3-player campaign, and those we just call open battles, where you can use whatever warband you'd like and challenge whoever you'd like, or we agree on who's to play against who.
I'd say 6 players is fun, but very long and tiring as well, even though everyone enjoys to watch a game. 6 would be a nice minimum, but I find it's too hard to find dates everyone can agree on, and even harder to get everyone to remember and in fact show up.