Try working with Size By Life, make particles spawn large, then become smaller and then a bit larger again, maybe put some screen space texture with panner on them with some additional alphas to make it more dynamic and go from there. It probably will not be as pretty as the one in the video but I am sure it is possible to get quite decent tornadoes this way and it will not require tens of thousands of particles.