I want my main navigation to be similar to:
##) You need to create menus in the name for eg : Cat1, Cat2 etc., and assign them as sub menus for the parent menu "Videos". Please refer https://wordpress.org/support/topic/video-category-pages-defaulting-to-blog-posts?replies=5#post-5321778 and make the changes mentioned and follow the steps mentioned in the following link http://screencast.com/t/sJHV9WMk.
1.) I uploaded a logo in the settings, but it does not appear. Paid feature?
3.) What do I get for paying? And what is the cost?
##) For 1 and 3, Yes once you purchased you can upload your own logo. To purchase the plugin, please visit the following link http://www.apptha.com/category/extension/Wordpress/Video-Gallery and click buy now button.
2.) a) Customizing 'Home' - Can I remove the large video?
##) To remove player on the video home page, open \wp-content\plugins\contus-video-gallery\hdflvvideoshare.php and find
$contentPlayer = $pageOBJ->home_player();. Now hide or remove the line.
b) Can I show videos by category in addition to Most viewed etc?
##) Yes you can disable popular, recent, featured videos section and enable category videos in video home page. Go to WP admin -> Video Gallery -> Settings -> Find "Video Page Settings". In this section you can disable the above mentioned sections and enable category videos. You can also mention, how many categories you wish to display in "No Of Categories in Home page" field.