That was one of my issues with the movie too - according to the comics the adamantium makes his bones harder to hurt but also slows down his healing factor considerably. Plus they completely ignored his other enhanced senses. Really, people shouln't be able to sneak up on him at all...