Adding the folders with nothing in them helped for all of my servers.
Its stupid how all that patch looks for is a folder structure, although there is likely something else involved there, maybe something somewhere that sees that it was ever installed then forces it to check those folders for any remaining install files. I mean if it doesn't find any folders at all that should satisfy the check but hey who am I to tell MS how to create their patches.
Add back these then rerun the patch bada bing bada bang?
C:\Windows\System32\Macromed\Flash
C:\Windows\SysWOW64\Macromed\Flash
Thanks to you guys!