I think the humor works. Sci-Fi and humor are perfect mates. Think about RoboCop, Aliens, Predator (the pussy jokes) and Starship Troopers. They would suck without the humor. It adds chrisma. 2001 and Blade Runner are great movies, but you've got to admit that can be pretty boring and depressing sometimes.

Those henchmen are annoying, but don't forget that we get the pleasure of seeing them decapitated in one of the coolest fight scenes ever. That glider is way awesome. The first Highlander had tons of humor too.