You can check your veda score at
https://www.getcreditscore.com.au/ whenever you like.
My Veda score was only 309 as of June 2015, but got approved for a Westpac Altitude Black with $15000 limit at the time! Go figure!? After that I didn't apply for any more cards until June this year when I couldn't resist the Platinum Charge and it's massive bonus. The Plat charge application did not affect my Veda score at all, as Amex only appeared to make an enquiry with experia, which you can check at
https://www.creditsavvy.com.au/. Now 13 months on from the low score of 309 it has recovered back up to just inside what Veda considers the 'good' area at 638.
I guess it depends on the lender how seriously they look at your Veda score, I was absolutely gobsmacked at the time when Westpac approved me for a Black card when Veda was considering me such an extreme risk. In reality, I had been with my current employer for seven years, had 40k plus in credit from other providers and have never defaulted on any payments. It was all because of my high amount of credit enquiries, which as we all know don't always mean successful applications for credit.
At the end of the day you just don't really know how much of a weighting different credit provider put on each aspect of your credit file. Clearly for Westpac at least, no defaults and a good solid employment history are a lot more valuable than a number from Veda.