If you create a Videos Category for all and then create a sub-category for each player's name then you can:
create a custom menu http://en.support.wordpress.com/menus/
add the dynamic categories pages to it http://en.support.wordpress.com/menus/#adding-category-pages
add the dynamic sub-categories pages http://en.support.wordpress.com/menus/#changing-the-order-of-menu-items-and-creating-sub-menus
Then the sub-categories pages will automatically update.

There are many common errors, misunderstanding and misconceptions when creating custom menus and you can read about them here > http://wpbtips.wordpress.com/2011/12/19/custom-menus/