There are a few options that might work. There might be a pending flag in the registry. There might be a way to get the effective install time in the registry and compare that to the uptime / boottime of the OS.
The easiest way is likely to check the versions of the files that the patch replaces for each OS for a minimum version.
One option to figure stuff like this out is take a utility that can take a snapshot of the system state before applying the patch, then again after applying the patch, and then again after rebooting and then compare the diff of each along the way to see what changed, paying particular attention to the registry to look for clues to follow. This is the brute force way to look for the locations of interest to write relevance against.