I have had the exact same problem with the Nero showtime program. I had to manually go through my computer and reset each video file to open with either quicktime or windows movie viewer.
I haven't found a way to uninstall only that prt of the package.