apt-get and yum both keep log files…maybe checking the date of the logs would be useful? Generally I think “Last Patch Date” doesn’t provide a lot of useful information, since it wouldn’t show which patches were installed on that date.
I usually prefer to measure compliance in terms of which fixlets are relevant, and the severities and ages of the fixlets.