I'm based in the UK, but all trips back to Oz include the obligatory family runs from SYD to both ABX and WGA. I was in Oz in December '08 and tea and coffee were served on all sectors (I flew four in total), so withdrawing this service must be a very recent development.
As for comparing QF Link to ZL – I realise there may be absolutely no logical or sensible rationale for this statement – but I'd happily go without tea and coffee and be seated on a new(ish) and four abreast Dash-8 rather than a 20 year old three abreast Saab.
Just my 2p worth.