Seeing as how Pawnaird is very frail, I think you can replace it with Sandslash, it speed doubles in the sand and is bulky enough to get up a swords dance against physical attackers. It also adds a new tactic to your team, double rush.
Sandshrew @ Eviolite
Trait: Sand Rush
Evs: 116 HP / 236...