When I have to journalize the transaction; 'recorded cash from cash clients for fees earned', should I debit Account Receivable and credit Fees Earned or debit cash and credit fees earned?

Well this obviously depends upon how you handled the initiating transaction, however the word cash is used frequently both to describe the transaction and the client so your second option might be appropriate