Also ich bin immer noch für Piraten, am liebsten The Brotherhood of the Coast oder Buccaneers of la Buca, da kann man auch alle Nationen spielen.
Freibeuter geht auch noch.
Bei beiden sind dann auch die Schiffpostionen nicht so strikt besetzt. Der Kapitain wird oft gewählt und die Hierachie ist flacher.  Falls es doch eine Position sein muss, interessiert mich Sailing Master, Bosun, Topman. Aber das hängt auch stark von der Hintergrundgeschichte und die Randbedingungen ab. Und das Pirate-Nations Buch würde ich mir auch mal anschauen.
Ich bin auf gar keinen Fall für Seesoldaten.
So wie ich die anderen beiden kenne, werden sie und ich wahrscheinlich eher nicht aus demselben Land kommen, ... dafür sind die Vorlieben doch meist verschieden. 

Ich wäre für Piraten. Freibeuter geht auch noch, aber da wäre es wahrscheinlich Avalon lästig oder?