Thanks Kevin Durant!
I solved it now. Its not the programs I was using. It was finding what the apk to uninstall.
To me, nothing beats Titanium backup (free version is good enough) for removing programs.
I also use Rom Toolkit, and for file exploreres, my fav is FX explorer (with root explorer addon), but to see if other programs would find this, I also tried ES explorer, and Root explorer.
Anyway Camera 4.2 is apparently tied to Gallery V1.1.40001. Only thing listed in systems/app is Gallery V1.1.40001. There is no separate apk for Camera 4.2. Where as there is a separate apk for Camera 1.5. Its not tied to the Gallery apk.
There are also two Gallery apps installed. Gallery v1.1.40001 and Gallery v1.1.30682. Uninstalling Gallery v1.1.40001 uninstalls one of the cemera and one of the gallery apps. Unistalling Gallery v1.1.30682 only uninstalls one of the gallery apps (and not the camera apps).
However, I liked the layout of Gallery v1.1.4 better. I got the similar look and feel by installing Gallery ICS from the Market.
Thanks!