Must everyone on the team update to Paratext 9 at the same time?

No. It is possible for Paratext 8 users and Paratext 9 users to work on the same project.
There are a few minor issues if this is the case. See this FAQ for details