I used to take a Leatherman on flights all the time before 9/11. In fact, once in a while I would carry sharp technical gear, e.g., an ice axe, crampons, etc., in a carry-on backpack without any problems at all.