PoW mining was done to bootstrap distribution of the network in a legal way that still offered an advantage to the company that Dan Larimer and Ned founded.