So here are my 5 cents:
1) Add Freelancer. It would be immersive, realistic and would allow new characters to boost up their physical stats, especially given how there are barely are any outlaws to hunt.
2) Ability to land with your ships on a coast line, or an ability to chose to defend the coast-line from the enemy ships.
3) Two-handed axes (I'm pretty sure they existed at the time)
4) Better face/armor/clothing models. Or just import some from Brytenwalda or any other mod, for these ones just look silly and break the immersion. I can't take my Jarl seriously if he looks like Robotnik from Sonic.