I tried what was suggested here, but unfortunately I still have (1) app reported as having an update
I think I may just delete all the apps that have since been removed from the Appstore, like iPhoneSaber and FreeRider just to see if that clears up the update notice. I'm going to save the IPA file that it puts in the trashbin just so I can install them later (gotta have my freerider :P)
Alrighty, I seem to have fixed my "stuck update" by deleting all my apps from iTunes and then removing the IPA files from the trash bin. From there, I double clicked each IPA one by one to add them back into iTunes.
It turns out that CrashBandikoot Racing brought back up the "Update" notice, and when I tried to click the update button, nothing was available. To fix this I deleted CBNK3D again, and this time went back to the appstore to re-download it. This sorted it out, and I'm now back to normal with my App Update Status
