One way to adjust so not have to list separate classes for container in wp_nav_menu and wp_page_menu is this:
function mytheme_fallback() {
$output = '<nav class="pagemenu">';
$output .= wp_page_menu('show_home=Start');
$output .= '</nav>';
echo $output;
}