My contracting business was legally formed once I already had a client on the cards.

On the other hand, for a start-up, I'd go more for the order in the article, with the huge caveat that any idea I considered ready to build into a business was probably already supported by at least a significant amount of asking around and collecting opinions, even if no-one had yet committed to becoming a paying customer.