The reason why it's "all staff" is because "staff" is a collective noun; it refers to a group. Saying "staffs" is like saying "groups." That implies that there are multiple staffs. "All" refers to everyone in a particular group, so everyone in the staff.