They recovered most of the bodies (some of which disintegrated upon being moved, though) from Air France 447 up to two years after it went down.
But that was in an area where recovery could be done fairly easily. I have doubts that Malaysia is going to recover bodies from an area much more isolated, much deeper, and with very rough seas. More likely they will just recover the box and be done with it.