Unlimited Blade Works: The Guide to the Ultimate Paladin/Sorcerer Multiclass

[Hellpyre]

With such a high STR, Hexblade offers very little to you. Assuming you start Paladin for the armor proficency, you wouldn't get much benefit from swapping to high DEX and medium armor, so I'd say just keep Warlock out of the equation. As far as ASIs, I highly recommend maxing CHA with the first ASI from Paladin, so that your aura grants the full +5 to saves from the moment you get it. I'd pick up Warcaster with the first Sorceror ASI, then possibly take Resilient (CON) with the second (if you go this route, it may be worth it to swap CON to an odd score). Then for the last ASI I'd just pick up either more STR (and CON as a split increase if you left CON at 16) or Alert for higher initiative.