Sure, he was better than Veratau, but that's not saying much. Va'aulu was a bit of a journeyman quality player I thought.
Veratau was just pedestrian and looked great on the end of a star studded Brumbies backline where he just had to fall over the line, then at the Reds we found out the limitation of his abilities, sadly.
Nathan Williams was different, kind of the enigmatic style of player. Could be a star at club level, but never showed anything he was capable of during Super rugby - apart from missing easy tackles, of course.
Va'aulu definitely wasn't the worst player for the Reds during that period, but I think he's one of serveral that I think wouldn't have gotten starts at another province at the time. I certainly hope there's better options now.