12.
I wasn't actually expecting to turn the tides with that! An extra note on this, the NPC you go to for reviving the fossils is named Cara Liss, aka, careless, because of the fossil mixup.
And yep, Sand Rush on it is very helpful, especially with it's decent speed, which doubled is very good. On top of that, it has a high attack, which paired with its STAB sig Bolt Beak, means big damage against anything not resistant or immune, and it has the side effect of if it goes first, its doubled damage...oh wait, we've got a massive doubled speed from sandstorm!
In short, a pretty consistent STAB 170 base power and 100 base attack physical electric is not something to skip over lightly.