If you didn't wipe the /data partition, the apps should still be there. If you wiped /data, those apps are gone. Anything in /system would have been replaced when you updated the ROM.
If this a problem you have often, you should look into Titanium Backup.