watford are correct in sacking him, its pretty clear he head has turned and he has been unprofessional about it all. At the same time though, every club does what everton have done (try to "steal" managers from other clubs) so they can't complain about it.
that watford piece is laughable though, most clubs now set up systems so managers don't have to do scouting, negotiations etc and them lauding the fact they haven't sacked a manager mid way..well they just proved they are not as special as they like to think they are. Its just a massive spin story to get away from the fact they are trigger happy. I'm getting the vast majority of clubs keep their backroom staff apart from the odd ones they normally come in (i.e klopps two assistants)