Hi,
Have you emailed VETASSSESS and asked for a detailed breakdown of why they refused the application? They give a few generic reasons in their initial refusal letter but if you email them and ask for a detailed breakdown they will provide you one. If you have the detailed breakdown and feel you can counter object, I've seen many people on here get a decision overturned?
Alternatively, you can apply for the revised ANZSCO code they have suggested and see if a State opens. This isn't unheard of either?!
Perhaps talk to a few agents then make a decision. Best of luck!