Desna's Shooting Star is a Divine Fighting Technique. Here is what it does:
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).
For comparison, here is another power that allows to use another Ability Score instead of Strength:
Finesse Training (Ex): At 1st level, a rogue gains Weapon Finesse as a bonus feat. In addition, starting at 3rd level, she can select any one type of weapon that can be used with Weapon Finesse (such as rapiers or daggers). Once this choice is made, it cannot be changed. Whenever she makes a successful melee attack with the selected weapon, she adds her Dexterity modifier instead of her Strength modifier to the damage roll. If any effect would prevent the rogue from adding her Strength modifier to the damage roll, she does not add her Dexterity modifier. The rogue can select a second weapon at 11th level and a third at 19th level.
Because Desna's Shooting Star just adds Charisma and doesn't add Strength instead of replacing Charisma with Strength, I believe that it wouldn't be halved when using Two-Weapon Fighting. Thus, if my Charisma is 22, I would hit for 1d4+6 with each of my Starknives, and I would hit for the same with one of those.
Is it correct under a strict RAW approach?