Is this normalization done right?
I believe removing the category without showing it as being moved into a "movies" reference table is an oversight.  

Yes, removing that column as shown in  your question does result in data loss.