[Aetae]

Скрипт корректно работает если есть только 1 такой блок:

Это не правда:

<div class="rat_box">
  <ul class="rating">
    <li class=""></li><li class=""></li><li class=""></li><li class=""></li><li class=""></li>   </ul>
  <div class="num">0</div>
</div>
<div class="rat_box">
  <ul class="rating">
    <li class=""></li><li class=""></li><li class=""></li><li class=""></li><li class=""></li>   </ul>
  <div class="num">1</div>
</div>
<div class="rat_box">
  <ul class="rating">
    <li class=""></li><li class=""></li><li class=""></li><li class=""></li><li class=""></li>   </ul>
  <div class="num">2</div>
</div>
<div class="rat_box">
  <ul class="rating">
    <li class=""></li><li class=""></li><li class=""></li><li class=""></li><li class=""></li>   </ul>
  <div class="num">3</div>
</div>
<div class="rat_box">
  <ul class="rating">
    <li class=""></li><li class=""></li><li class=""></li><li class=""></li><li class=""></li>   </ul>
  <div class="num">3</div>
</div>
<div class="rat_box">
  <ul class="rating">
    <li class=""></li><li class=""></li><li class=""></li><li class=""></li><li class=""></li>   </ul>
  <div class="num">4</div>
</div>
<div class="rat_box">
  <ul class="rating">
    <li class=""></li><li class=""></li><li class=""></li><li class=""></li><li class=""></li>   </ul>
  <div class="num">5</div>
</div>
<script>
var nums = document.querySelectorAll('div.rat_box div.num'), i = nums.length;
while(i--)
  for(var j = 0, length = +nums[i].innerHTML, lis = nums[i].parentNode.querySelectorAll('ul.rating li'); j < length; j++)
    if(lis[j]) lis[j].className = 'r100';
</script>
<style>
li{float:left;padding-left:1em}
.r100{color: red}
</style>

Каждый раз когда добавляются новые отзывы, на страницу также добавляются новые 6 таких блоков.

Каждый раз как добавляются надо вызывать этот код заново для добавленных.

Но вообще, по-хорошему, это должен делать сервер, сразу расставляя нужные классы.