mmm though the tutorial said it was doing high polly in maya because he believes that Maya, while not as powerful as zbrush, has some powerful sculpting tools of its own.
Dont do it this way. Take your time with ZBrush! It's way more powerful as this "build in thing" in Maya. In addition it will help you with your next Project. I would say ZBrush is the way to go, industrial standard Program!