The way you phrase this, it seems more of a trade mark violation than anything else.
According to the complaint, United Directories published 27,626 copies of the book in 2009. Exhibit A of the complaint is an advertisement they sent to a small business in North Las Vegas for the "National Business Edition" of the "Yellow Pages". I don't see how, with 27,626 copies printed, the United Directories' Yellow Pages could possibly meet the traditional definition of "the Yellow Pages" in a "National Business Edition".
So yes, while probably not illegal, its deceptive to use the term "Yellow Pages" when you're just publishing a lower circulation business to business directory.