Just as in Standard View, what media appears in a particular view is determined by the Rules for file display attached to the view. I believe the default views are based on Media type, so I'm not sure why you're not seeing your ISO files under Video—but this is the first thing I would check.
Each of your categories are fundamentally different, so you may want to create nested views for them. In other words, create a parent view with whatever Rules for file display are necessary to include all video media. Your child views will inherit these rules. Set the Rules for file display for each child view so it includes only the videos in that category. If you've tagged all your video media with their category, use that field. Alternatively, you may be able to categorize them according to file path. Then, for each view, you can decide what categories, if any, would be helpful for navigating to the desired files (i.e., for narrowing the selection based on genre, year, rating, etc.). Finally, create a File Info templates so the information displayed is appropriate (as you see fit) for video type.
Note that the File Info templates and views are completely independent. So you don't have to use nested views—that is only a suggestion. You can leave all your video in one view, use a media type field to select the desired category, and then rely on your File Info templates to display information appropriate to whatever is selected at the time. Which files a template applies to is determined by Rules for file display attached to the template (and, to the degree those rules are not exclusive, the order in which they are placed).