I've found many useful posts already on this topic. Most of them basicly boil down to using your least damaging skills to attack and to resist spending your skill points right away on your weapons. The longer it takes for you to defeat an enemy, the better your noto will end up. It also helps to use different weapons and attacks. Check out Ironhawk's Rep chart and guide. It's pretty helpful.
http://www.piratesonlineforums.com/f...ead.php?t=6926