Let's stick with a Human warrior for consistency with the original template (and to do less work).  
Here's how it looks...
Dust Skeleton, Human Warrior
Medium Undead  
Hit Dice: 1d12 (6 hp)  
Initiative: +5 
Speed: 30 ft. (6 squares)  
Armor Class: 13 (+1 Dex, +2 heavy steel shield), touch 11, flat-footed 12
Base Attack/Grapple +0/+1 
Attack: Scimitar +1 melee (1d6+1/18–20) or claw +1 melee (1d2+1) 
Full Attack: Scimitar +1 melee (1d6+1/18–20) or 2 claws +1 melee (1d2+1) 
Space/Reach: 5 ft./5 ft. 
Special Attacks: Aura of dust, death throes
Special Qualities: Darkvision 60 ft., immunity to cold, trail of dust, undead traits 
Saves: Fort +0, Ref +1, Will +2 
Abilities: Str 13, Dex 13, Con —, Int —, Wis 10, Cha 1
Skills: —
Feats: Improved Initiative (B)
Environment: Temperate plains  
Organization: Any 
Challenge Rating: 2 
Treasure: None 
Alignment: Always neutral evil 
Advancement: —
Level Adjustment: —
Aura of Dust (Ex): A dust skeleton constantly emits a cloud of irritating dustin a 10-foot-radius. All living creatures which enter this cloud of dust must make a DC 11 Fortitude save or be dazzled for 1d2 rounds. The save DC is Strength-based.
Death Throes (Ex): If a dust skeleton is slain its body explodes into a burst of toxic dust, affecting all living creatures within a 10-foot-radius burst. Creatures within the area must make a DC 11 Fortitude save or be nauseated for 2d6 rounds. Creatures that succeed on their saves are instead sickened for 1 round. The save DC is Strength-based.
Trail of Dust (Ex): A dust skeleton leaves a trail of dust wherever it goes. Any creature attempting to track a dust skeleton by sight receives a +12 circumstance bonus on their Survival checks to track the skeleton. This dust trail is a strong irritant, so creatures attempting to track its trail by scent are affected as if they were exposed to the skeleton's aura of dust (see above).
We can add a horse as well if you'd like.