La única diferencia sería que en el caso de "section#nuestroid{}" solo afectaría a aquél elemento con id "nuestroid" que esté dentro de en un elemento "section", y en "div.nuestraclase{}" solo afectaría a aquellos elementos que contengan la clase "nuestraclase" dentro de DIVs.
Por ejemplo, aquí aplicarían los dos formatos mencionados:
<section>
<div>
<div id="nuestroid">1234</div>
<div class="nuestraclase"></div>
</div>
</section>
Pero aquí solo aplicarían las segundas, ya que no está dentro de un section ni la clase nuestraclase pertenece a un DIV:
<header>
<div id="nuestroid">1234</div>
<span class="nuestraclase"></div>
</header>
Hacen prácticamente lo mismo, pero el primer formato es más específico, requiere que nuestroid esté dentro de un section y que la clase nuestraclase pertenezca a un DIV.
Son igual de válidas las dos formas.
Espero haberte ayudado.