Although Perfume is a Japanese band, it is also quite known internationally, so you might have already heard of them. Just last month they released the motion data of the dance routine in their latest song as BVH files. Information to obtain and use the data can be found here: http://perfume-dev.github.com/.
I’m taking a stab at this with Blender and MakeHuman, in particular the mhx rig and the MH mocap tool. Here is the first wip.
The big deal here is that the absense of self-intersections. When you load raw mocap data onto your model, the limbs typically intersect the body, cf. http://www.blendernation.com/2012/04/04/blenderella-dance/. So the first thing one has to do is to clean the motion to get rid of the intersections. MakeHuman’s mocap tool has a tool to do this.