Since fulsome has a variety of meanings--anywhere from cloying to full--maybe fulsome praise would have to be judged by context, speaker's/writer's tone of voice, and the situation involved taken into consideration.

The way most people don't bother looking up definitions anymore, it makes sense that fulsome is simply taken today by many to mean "full" and nothing more...kind of like going (ironically) fulsome circlesome.

DD