Ok, the original text has Int, +2 turn resistance, frightful presence (or other fear aura). Stench is a possibility. Unnatural aura also appeals to me a little. Maybe just give them decent weapons and reasonable feats and leave them fairly simple?
Sounds good.
Pretending it was a 3rd-level rogue with the following elite array assignment...
Str 13, Dex 15, Con 10, Int 14, Wis 8, Cha 12
...and applying the usual +2 Dex for the skelton template, give us:
Str 13, Dex 17, Con 10, Int 14, Wis 8, Cha 12
Evasion
Sneak attack +2d6
Seem reasonable?