How is it possible to list custom post types by “category” like with simple posts?

You have to create an template file called taxonomy-{name}.php to show the posts assigned to a custom taxonomy. So in your case it should be taxonomy-partners-category.php . Category related archive pages work only with “Posts”.

Info:
http://codex.wordpress.org/Template_Hierarchy . Scroll down to Custom Taxonomies display.