When starting from scratch, script/setup does install hombrew but does not add it to your path. This leaves you in a chicken and egg situation, where you need brew to install stow but also need stow to get your .bash_profile in order.
We worked around it by manually copying the .bash_profile from common files into ~/ and then rerunning the script to set it up properly.