I assume if they had root though, they could theoretically install a rootkit in the MBR. Did you SHA256 verify the MBR too? :)
They're most definitely not amateurs, see the back catalogue for examples of 'how to do it right'