Howdy,
Got your request. Since you've already gotten a good amount of help from some team raters, this will be a brief rate, but I'll try and address everything. Now, I feel as though
Psychic is your best option on Starmie because without it, Bulk Up Conkeldurr has a field day with this team. Currently, it 6-0es you unless you can take it down with Psychic. Now, since you really depend on Starmie for most of your revenge killing against Dragon-types, you may want to try out
Ice Beam > Thunderbolt instead, since you don't really give SubDD Gyarados many opportunities to set up. Of course, you won't have that Electric-type coverage, but if you don't use Ice Beam, you'll be really weak to Dragonite.
Now, should you choose to accept this change, let's face it, you'll be fairly weak to Skarmory. I realize that Darmanitan is one of your favorite Pokemon on this team, but something that I think you should try is
Choice Scarf Infernape over Darmanitan because it effectively demolishes Skarmory with Fire Blast and is even faster than Darmanitan. On top of that, it isn't weak to Stealth Rock!
Anyhow, cool team man! Good luck!