Hi atsync! I believe the correct first move for any Tyranitar is Charm.
Even after 1DD, you can taunt 2nd turn and Uxie will still outspeed Tyranitar to Twave. So Tyranitar would be at -1 at least. I think generally you should Charm on physical attackers that are potential DD/Cursers. For a lot of them it's even safe to just keep Charming.
Well, with my Stoutland lead, I'd just Twave first turn, then Charm a few, then alternate between Charm and Sand-Attack to keep it consistently at -5 and -6 Attack while lowering accuracy every turn. Most DDers and Cursers are at -6 Attack -6 Accuracy after going through Stoutland. Hmmmm... I kind of want to go back to use my puppy again.