A few possible suggestions after toying around with various pokémon...
ARTICUNO: I understand the wonders of Resttalking Articuno with a phazing move on a spikes team, but Reflect should really be put in consideration on the RestTalking set over Roar. I've been playing with Ice Beam/Reflect/Sleep Talk/Rest, and the thing is amazing. It provides Reflect support for your team, and absolutely nothing kills it. With a Reflect up, Adamant CB Dugtrio's Rock Slide deals ~35%, only to face a KO from Ice Beam. This, by the way, is with max HP/Calm nature and only 24 EVs in Defense.
PERSIAN: Speaking of said Adamant Dugtrio, in the guide Persian is said to be countered by Dugtrio. However, even with no HP or defensive EVs, Persian only takes about 75% from Adamant Dugtrio, which it outspeeds. In turn, a Jolly Persian will always 2HKO with Return (even without a CB). Even versus a Jolly Dugtrio, which outspeeds Persian, Persian can survive the EQ and answer with a Hypnosis, neutralizing the opponent's Duggy. Also, Dugtrio really can't switch in to Persian, since it doesn't have a way to KO.
Continuing with Persian, Spite should be listed as a possible move over Shadow Ball on the first set. While granted this leaves you vulnerable against ghosts, Persian's shadow ball is too weak to trade blows with Banette's HP Fighting in UU, and the other ghosts can be hit with Hypnosis. Spite coming from a 361 speed, however, is fabulous. The only time Shadow Ball seems occasionally more useful is when bringing it in to OU play, where it 2HKOs Gengar, who would normally 2HKO with Thunderbolt or Sludge Bomb but fails thanks to Persian's better speed.
ALTARIA: An excellent alternative to DragonClaw on the first Altaria set is Toxic.
Even with a significant EV investment, Altaria does not really pack any power with Dragon Claw/Fire Blast thanks to that base 70 SpAtt. However, replacing Dragon Claw with Toxic allows you to dedicate your EVs defensively, and actually manages to really do something against most pokémon in the UU environment. Fire Blast or Flamethrower would then be limited mostly to super-effective situations, namely steels and grass/poisons that otherwise would be immune to Toxic. Obviously Toxic and Sing won't be great together (although Singing, and then Toxic on the switch can always be nice), but I've played with Toxic/Flamethrower/Perish Song/Rest, and it has worked well.
Also, Psych Up should probably make its way onto the "Other Options" list for Altaria. With that meaty 105 SpDf, Altaria can easily switch into most of the Calm Minders in the UU environment, Psych Up, and then either Roar them away or Toxic them.
And finally...
REGIROCK: In the very first set, for the Physical Attacker Regirock, Counter is an excellent option over Focus Punch. Regirock takes ~60% from CBmence's Earthquake (and, accordingly, the same from DDmence with one DD up), making
Counter a far more surefire way to deal with it than HP Rock, which even in the best of situations will not OHKO. It also solves the problems that set has with grounds like Steelix, Donphan, and Flygon who are immune to Thunder Wave, resist HP Rock, and will probably play aggressively to avoid the Focus Punch.