power drill is fine for removing them just keep a lot of pressure so you don't strip the head
if you're using a screwdriver get a posidrive, they work by far the best
if you're ever mounting bindings, use a screwdriver, beware of a drill, it's much safer and controlled if you screw them in with a hand driver and not a screwgun