i just re-installed Yosemite from Recovery HD. Performed a clean install as i erased my HD from Recovery HD before installing the software.
Yosemite is being downloaded since a few hours but it would be the same with the USB Installer as Recovery HD is an Installer too.
So in both cases you need internet. Am i right or wrong?