It is definitely missing.
You need to install the binutils package, just like the installer told you to do.
The easiest way to do that is to restart the Mandrake installer, and select upgrade rather than "start fresh" (or whatever the other choice is). The, go through the installer until you get to package selection. Once you're there, make sure you select the "development" package group. You may not need all of those packages, but then again, you might.
Hit next (or whatever), let it install the packages, then reboot once it's done (but take the Mandrake CD 1 out of your drive so you don't boot back to the installer
). Then try running the nVidia installer again.