she was all praise of her. vs he was all praises of her

Some examples from the web:

• A verse in praise of Shankara.
• Luv, Kush, letus sing the praises of Rama.
• I stand humbled by the praise of Crassus.
• I have nothing but congratulations and praise.
• Their memorable efforts deserve the highest praise.
• For years, this sector had a system of sustainable fishing, which earned the praise of many.
• I repaired at 21 weeks, and the parents could not stop singing the praises of you.
• For this, it deserves the praise of this House.
• Madam President, ladies and gentlemen, first, of course, thank you very much for your praise of our work.
• I am not going to sing the praises of Javier Solana.
• Let them hear it now in praise of the Lord.
• In this connection Mr Costa and Commissioner Barrot deserve special praise.
• This recast, improved proposal is worthy of praise.
• Ladies and gentlemen, Marco Cappato's report on human rights deserves the highest praise.
• The reasons for setting up this fund deserve our praise.
• Governor Schwarzenegger has received much praise.
• On such occasions it is usually the leaders of institutions who get the praise.
• Mr President, thank you, Mr Rübig, for your praise.
• Mr President, I have learned the wisdom and educational value of tempering criticism with praise.
• The preparatory work done by the Commission and the European Space Agency deserves high praise.

Some examples from the web:

• All praises be Allah, for His many blessings to us.
• All praises due to Allah, Lord of all worlds.
• All praise Davros, creator and saviour of the Daleks.
• A verse in praise of Shankara.
• Luv, Kush, letus sing the praises of Rama.
• Citizens of Roccasecca, I will not praise of our candidate Antonio tripe.
• Preaching the gospel, singing the praises of the Lord hereabouts for years.
• Daisy's singing the praises of Miss Bunting and her teaching.
• I stand humbled by the praise of Crassus.
• Mr President, gender equality and women's empowerment are values and principles that we all praise in the European Union.
• Nonetheless - displaying a commitment and spirit of solidarity worthy of all praise - various countries have proposed to achieve the 0.7 % figure for official aid for development before 2015.
• Madam President, all praise is certainly due to Mr Kreissl-Dörfler who had the initiative to write this excellent report.
• This directive takes account of the needs of the 50 million or so handicapped people in Europe and all praise to Mrs Read for that.
• Now, we all praise this respectable man with flowers and applaud him for his health.
• Do not smile at me that I boast her off, for thou shalt find she will outstrip all praise, and make it halt behind her.
• However, Madam Vice-President, please ask the President of the Commission to reiterate our praise of the Commissioners responsible for external relations.
• Some people outside North Korea sing the praises of the remarkable successes that have been publicised by its regime.
• I believe we all now regret the extravagant praise of neo-con policies in the Caucasus crisis.
• Madam President, I would like to start by saying a few words in praise of the progress we have made in the European Union.
• People who sing the praises of nuclear energy have no right to go on disregarding that disgrace.