While I think that the record companies are scum and I like being able to find lyrics online and I think that the Beatles catalog should be entering public domain RSN, it is completely within their rights to prevent publishing of lyrics.
For instance, I hear Jacko is short cash these days and in danger of having to sell the Beatles catalog to Sony (which is his label and which jointly owns the catalog with him. MJ suspects his last album was underpromoted to force a cash crisis and give Sony an opportunity to pressure him into selling his share of the catalog to them.)
So our little fading king of pop decides to hire a literary type editor to publish Beatles lyrics as a book of poetry. Thats his right and you can argue that he may be harmed if his book sells less well because its content is freely available.
I totally see his point.
OTOH, the logos and album covers - if not too large and high resolution and properly attributed to their owners - should be allowed under fair use. After all, they are not really product in and of themselves and it seems only fair that if you want to write about an album you include a picture of what it looks like for context. So I'd say the first folx are pinheads.
There has to be proper attribution though.