You start by pretending you're 10 users to create social proof, then a massive spamming campaign should get you to 100 users, and then you fudge the books and say you have 1k to anyone who asks.

That's generally what the companies listed in the article did too.