It is possible for Tyranitar to outspeed, but not without Speed modifiers.
Tyranitar with Jolly nature, a Scarf, and no Speed EVs reaches 259 speed, and with EVs, 364 speed, both which aren't enough to outspeed Scarf Kyogre (459 speed) and uninvested Regieleki (436 speed). However, with Sticky Web up on your side, Kyogre would reach 306 speed and Regieleki would reach 332 speed, both slower than EVed Tyranitar. Another likely possibility is that the opponent had Tailwind active, which would bring uninvested Tyranitar's speed to 519, faster than Scarf Kyogre and 252 Speed EV non-speed nature Regieleki, which has a speed of 499.
If it was neither of those, Tyranitar must have used a priority move, a teammate used Quash or After You, Trick Room was active, Tyranitar didn't have a Scarf, and used Dragon Dance or Rock Polish to boost it's speed and you didn't remember, or Tyranitar had a priority boosting item.
Hope this helps.