Since dunestalkers are not well known or defined and for me actually evoke a high dex race (stalker etc), let's use the race of Efreet.
They definitely fit the high str, int mold (muscular red guy who plays tricks on you). They are also from the plane of fire. So they would need more magical attributes and less "sand" ones.
Also, I would like to see a race with a 26+ stat. I'm not sure if Efreeti would be suitable for that, but for perhaps if we were to do a high wis/str race, Treant, or Ent would rock 26+ wis (it's easy to believe they are wiser than gnomes).
Also, I would like to see a race with very poor stats but made up for in abilities.