6-months after coming to office, Labor was still on plan A.
Yes, they were. As are the Coalition, more-or-less, yet look at the major changes that have already occurred. My point is that you're trying to say "Labor=bad" due to the rough 6-year evolution of the NBN into what it is today, while saying "Liberal=good" because there haven't been as many issues in their first 6 months.
They haven't even reach any hard spots yet. The only thing they have going for them is that Telstra are somewhat friendlier now than they were back when Labor tried to do FTTN. How friendly is yet to be seen however.