I'm not sure how they (or anyone really) prove that they actually removed all information, other than running something like 'select name from users' and sending you the results so that you can see that your name isn't there.

If they send you all info that they have about you, that doesn't prove that account has been removed, it only proves that they have all your data.