$args = array(
'echo' => 0,
'taxonomy' => 'category',
'exclude' => 10,
'hide_empty' => 1,
//'parent' => 0 //uncomment this if you only want top level cats
);
$cats = get_categories($args);
echo '<ul>';
foreach ($cats as $cat) :
echo '<li><a href="'.get_category_link( $cat->term_id ).'">'.$cat->name.'</a></li>';
endforeach;
echo '</ul>';
WP bug bypassed with different function that essentially does the same thing.