Allen had already written an 8008 emulator on the same model of mainframe as the one at Harvard. And that made it possible to update the emulator while at Harvard and then use it as the basis of their version of BASIC.
Edit: There were many thousands of computers at the time, and programmers to run them. The 8080 instruction set is trivial:
http://pastraiser.com/cpu/i8080/i8080_opcodes.html
and any semi-competent programmer can write an emulator for it in a few hours. The magic ingredient Gates and Allen had was Recognizing The Opportunity, and then Acting On It. There was no technical wizardry involved, and no resources that were not also available to thousands, and soon tens of thousands, of others.
The Jobs and Wozniak story makes this even clearer. Wozniak showed his designs to HP and offered it to them. HP's engineers were utterly uninterested in it. (And remember that the Apple 1 was built with off-the-shelf parts anyone could buy.)
Edit: Gary Kildall could have done everything Gates did, and Tim Patterson wrote DOS, not Gates.
Tons of people knew how to program and had access to computers. Computers were not invented in 1975. The lower middle class neighborhood public high school in my neighborhood in 1975 had a computer and offered programming classes.
There's a reason Allen raced to show Gates the Popular Electronics issue - he knew there'd be others doing the same thing right away.