Will I be able to add a watch complication during set up?

Yes, you will be able to add a Watch complication during set up (or later if you prefer).