Rogue, Noobs (using a fighter for first lvl because of LA)
Paladin of Tyranny, Me
Druid (variant), Holladay
Barbarian, Shojen
If you want to reprise your roll of Paladin, it would have to be one of Tyranny as a Paladin of Slaughter would cause far too much internal strife betwixt us. I would suggest an Arcanist class such as Wizard or Sorceror. My highest recommendation would be of a Battle Sorceror combined with the Sorceror variant.
d8 3/4 BAB progression -1 spell/day/lvl -1 spell known/lvl Single light or one-handed martial weapon proficiency (your choice) Light Armor Proficiency Ignore Arcane Spell Failure Chance of light armors Lose Familiar Gain Companion (as Druid)