Other pirate rules: well, not just pirates, but there MAINLY Pirates/Naval...and assasins...and, um... Goblins.
Freebooter's fate is a great game. Skirmish scale, you only need a half dozen minis (which are incredible, being sculpted mostly by Werner Klocke, who has worked for Reaper and Privateer among others). http://www.freebooters-fate.de//Home_en.html
Also...it's diceless. Uses Cards...but not in a way that is anything like Malifaux. The combat system is genius.