GL said that we saw the jedi who erased the records in EII, and that this person would be revealed in EIII. To me, that indicates that THE PERSON WHO ERASED THE RECORDS IS NOT SIFO-DYAS.
The jedi in AOTC were familiar with sifo-dyas. They knew who he was and that he died about 10 years before the events in AOTC. This indicates sifo-dyas CANNOT be Palpatine.
Thus the assumption that sifo-dyas deleted the records is FALSE. another JEDI, not palpatine, erased the records. Sifo-dyas, whoever we find out that was, ordered the clones. Since he/she is dead, they could not have been seen in EPII, and thus cannot be the jedi that deleted kamino.