After enabling Taxonomy Redirect all Terms have the same height.

Takes some time to find the reason. Change this

function theme_tagadelic_weighted($terms) {
  $output = '';
  foreach ($terms as $term) {
    $output .= l($term->name, taxonomy_term_path($term), array('attributes' => array('class' => "tagadelic level$term->weight", 'rel' => 'tag'))) ." \n";
  }
  return $output;
}

to this

function theme_tagadelic_weighted($terms) {
  $output = '';
  foreach ($terms as $term) {
    $weight=$term->weight;
    $output .= l($term->name, taxonomy_term_path($term), array('attributes' => array('class' => 'tagadelic level'.$weight, 'rel' => 'tag'))) ." \n";
  }
  return $output;
}

Otherwise the call to taxonomy_term_path($term) will change $term->weight to "0".

Greetings from Hamburg - Kle