Cartoon Particle effect?

I want to create a similar to the the footstep particle effect used in Super Lucky Tails

Any Idea's on how I would go about creating it? Is it Via flash or?

Just some insight or even better an example would be greatly appreciated.

those are tiny cloud meshes being emitted in fast succession.
thats basically all there is to it.

If you look closely when the camera is rotating, these are not meshes, they are simple particles that face your camera. You can already get pretty close with using a Cloud Texture (so basically any drawing application) and scaling it up and down in the lifetime of the particle.

If you are not happy with your result, you can also add some threshold animations to fade out the clouds to get a smoother result. Here is a great article about that.