Also, see the definition of Net earnings from self-employment in Pub 560 at
http://www.irs.gov/pub/irs-pdf/p560.pdf (page 5). If he has Net earnings from self-employment, then he is eligible to establish a plan based on those earnings.
…and I agree that whether he has an EIN is not a determining factor. Although the IRS recommends that an EIN is used for business purposes ( to distinguish between the business and the individual ) , many Sole proprietors use their SS# instead of an EIN.