i would do it that way: create sprites at the bottom and let them with sin and cos rotate around a ( curved) center and make the radius bigger so heigher they come, this big sprites you can let create particles.
then some sprites that go over the floor as kind of dust and some which have a complete random moving, so that the tornado dont look too linear...