Assuming you're using BE 2.0, you could modify Add_entry.aspx in the /admin/Posts folder. In there is JavaScript that fires to save the post to the server. You could add validation that checks to make sure at least one category is selected or
one tag is selected. Here's some code (untested) that would go above "var date = ....."