"As far as I know, nobody can get sued for recording another artist's compositions without their express prior permission, and as long as the appropriate royalties are paid then there is bugger all the composer can do about it."

One exception to that is this: the songwriter/composer holds 'first recording rights'. Unless they are waived, NO ONE else can record the song. The instance you give pertains to published/released songs.