Remove ‘rel’ attributes from the_category() output

Filter the_category, and remove those attributes:

add_filter( 'the_category', 't5_remove_cat_rel' );

function t5_remove_cat_rel( $list )
{
    return str_replace(
        array ( 'rel="category tag"', 'rel="category"' ), '', $list
    );
}