And by the way, the iPhone being upgraded to the latest OS has to allow an Apple watch to stay paired that is on the previous OS version because, how else would you be able to update the watch that hasn't been updated yet? So the line about the iPhone and Apple watch needing to be on the same version isn't exactly true.
You can't however pair the watch upgraded to the latest firmware to an iPhone not running the latest version.