Guys, I just found a solution in one plugin:
http://wordpress.org/plugins/select-all-terms/

It adds exactly the needed buttons to select/deselect all the categories and it's thoroughly coded.
...