I have now repeatedly experienced major speed shenanigans, as in the slower pokemon attacking first. Here are a view examples, in all cases, no tailwind/trick room/weather was up, no pokemon had status changes.
1. Feraligator w/leftovers (165 max spe) vs Groudon (174 spe); Feraligator attacks...