For many people, tartar sauce is basically a mayonnaise, I prefer to start from a remoulade sauce to have naturally its little acidulous side, which will be improved by the pickles.
You can with the pickles also add capers in vinegar, and for a version a little tendency of the chopped hard-boiled egg.