Ridley first always seems faster to me. There's less back-tracking involved.
Kraid first doesn't have that much backtraking either if you plan it right. Doing it right after bombs, for example. The trick to skip the ziplines save several minutes as well.