While not Paladin friendly (Desna is CG), the Way of the Shooting Star [Divine Fighting Technique](https://www.d20pfsrd.com/feats/combat-feats/divine-fighting-technique-combat) is one way to use Cha for attacks.

>Initial Benefit(s): You can add your Charisma bonus to attack rolls and damage rolls when wielding a starknife. If you do so, you don’t modify attack rolls and damage rolls with your starknife with your Strength modifier, your Dexterity modifier (if you have Weapon Finesse), or any other ability score (if you have an ability that allows you to modify attack rolls and damage rolls with that ability score).