Is Darth Krayt faster than ROTS Sidious?
The answer, for me at least, is yes. Krayt is almost certainly faster than Sidious. This is based on a comparison of their most prominent feats, and what stipulations come attached with them. Pictured below, Sidious' blitzing of the B-team is outdone due to several important premises, all which come together in a fashion that paints clear picture, to just how much quicker Krayt really is.
Premise 1) Krayt blitzes around four Imperial knights. I missed the previous page that can be found here - credit to SasukeDC. He does so without much resistance, unlike Palaptine with Fisto. The latter of whom can block at least three oncoming strikes from the Sith Lord. None of Krayt's enemies put up such a fight.
Premise 2) Appeals to the absence of feats for the imperial knights in question, is an illogical way to conclude wether they're as competent - or less competent - than Fisto, Tinn and Kolar. The B-team were essentially a group of people from a shortened list of Jedi. This does preclude the Masters already on other missions, who would have certainly made better replacements, such as Plo Koon and Kenobi. On the other hand, the warriors above were the close and personal guards of the Emperor, and were considered 'elite' amongst their special faction of Force sensitives. They are their Era's B-team.
Premise 3) Imperial gaurdsmen have been likened to Jedi in a favourable way that relates to combat by the Legacy Campaign Guide. Which states that the they were warriors rather than negotiators, and how their training saw them learn how to use the Force to transform themselves into "living weapons". They did expect saber-to-saber combat with the Sith, because such confrontations were common. Unlike Kit Fisto, the most competent B-teamer, who looses handily to a mere Dark Jedi.
Premise 4) The Vong implants - do in fact - dull Krayt's Force connection severely. This I think, is the crucial point. Vong implants are not some sort of arbitrary hindrance, when it comes to one's ability to wield the Force. They are quantifiable. Jacen Solo was cut off completely from the result of his seed implants in Traitor. So for Krayt to use any measure of augmented speed under their influence, is extremely impressive. He's also suffering from a terminal illness, which would widen the gap from Krayt in this state, to his Reborn self later in the comic.
Premise 5) The B-team are disadvantaged from a Galactic unbalancing of the Force towards the darkside. Naysayers haven't ceded to the fact it affected their ability as a whole - as per Mace Windu in Attack of the Clones. But they do admit that it diminished their ability to use Force sense. Seen as precognition comes under the same family as 'sense' it's stands to reason that their reactions were lessened too.