How did you get rid of it? Normally MC allows to delete the video category only if the library doesn't contain any video files. Of course, if you have deliberately disabled Video Support as dcwebman suggested, it will not show up.
Assuming you have not disabled it in Features, do you have any video files in your library? If not, I think the video category should come back automatically if you import a (local) video file. A restart may be needed. If that does not help, you may have a more serious problem with your library. Perhaps it is corrupted for some reason and you need to restore a library backup file.
