Scan Channel on Xbee S2C

Yes, they would all need to be on the Same Operating channel. The Scan channel just tells the nodes which channels to find the coordinator on. The SC for the coordinator tells the coordinator which channels it can select from to start the network on.