Another option maybe is: The first team that we think was eliminated actually got hurt and they had to be evacuated, which means they would bring another team to replace them? Which would explain why they are not at the starting line...
But yes, an intruder twist like Pékin Express could also work here