Puedes usar la directiva ng-if, para cuando el arreglo de nodes sea igual a cero desplegar el mensaje que necesites ;)
Código HTML:
Ver original...
<tr ng-if="nodes.length == 0"> <!-- aquí tu mensaje que quieras -->
<tr ng-repeat="node in nodes | filter:search | orderBy:predicate:reverse | pagination: curPage * pageSize | limitTo: pageSize"> <a href="#/new/{{node.id}}"><i class="fa fa-plus-square-o"></i></a> <a href="#/edit/{{node.id}}"><i class="fa fa-pencil-square-o"></i></a>
...
Saludos