Hi Sid,
As you already mention, these are not pillows; doing this with Physics would probably take forever and not give a good result.
Also, don’t get fooled by that video, that didn’t take 1 minute to make, but more likely hours, experimenting and tweaking the Settings.