The rotor "freezing" is not caused by the rolling shutter, but by the rotor speed being an integer multiple of the framerate. In fact, you can see in the video you linked that the camera used does not have a rolling shutter.
Yes, for the "propeller stopping" part, but they also mention "playing with the cool effects", and since mobile phones almost universally have rolling shutters, it's likely they did see it.
While in the video you linked it's very clear that it's a non-rolling shutter, which makes sense since most consumer-level cameras with video and that level of zoom use CCD sensors with electronic shutters, whether it's a camcorder or a " superzoom" camera.
Edit: since helicopter rotors turn much slower than propellers, you get a less cool effect of just bending the blades like in this picture: https://i.imgur.com/phTJtCd.jpg
Yes that's a very good point - the freezing of the blades is due to temporal aliasing, not rolling shutter. Here's a link to a post I made about this that includes a video showing both temporal aliasing and rolling shutter in action: https://plus.google.com/+ChrisMiller/posts/iAfeK4D7E9B
