These are all the Sturdy Pokemon that can have Swords Dance:
Non of these get any priority moves.
However you can give a Pokemon that has access to Swords Dance and a Priority move a Focus Sash (you will obviously have to give up the weakness poilicy) , and there are quite a bit of those.
You can take a different approach at this!
Dragonite with Multiscale, Dragon Dance, Extreme Speed and a Weakness Policy!
Multiscale is an upgraded version of Sash/Sturdy so it cvan survive most SE attacks at full HP.
Dragon Dance will give you a speed boost which means you can outspeed most Pokemon and you wont even have to use Extreme Speed!