Instructions
Coat your weapons with either "Deadly" or "Instant" poisons, as paladins have the capability to remove the other poison effects a rogue is capable of applying.
Approach the paladin in stealth form. This will enable you to get the first hit, which is vital in any fight as a rogue.
Sap the paladin. This will stun the paladin for several seconds while allowing you to maintain stealth. Hopefully this will cause the paladin to use his "Holy Shield" ability, giving the rogue a large advantage in the long run.
Open the fight with your "Garrote" ability. This will apply a bleed effect to the paladin that is not affected by his plate armor.
Move around the paladin's backside while attacking to keep him from parrying or dodging your attacks.
Interrupt the paladin's casting by using "Kick," "Blind" or "Kidney shot." This will help minimize the paladin's healing and burst damage capabilities.
Reactivate stealth whenever possible. This will allow you to maintain control of the battle.
Utilize your defensive skills such as "Evasion" and "Disarm" to dramatically reduce the amount of damage the paladin can deliver.
Use a player vs. player trinket if you have one to remove the paladin's "Hammer of Justice" stun.
Utilize guerrilla tactics against the paladin. Distance yourself from the paladin and then reengage at a more advantageous moment if the fight is not going your way.