Well some good news, it was actually approved today.
So for those wondering...
457 Subsequent Entrant as a Defacto Partner with 6 Months Proof
Lodged 23rd Jan
Approved 16th Feb
4 Page statement about our relationship signed by both of us
Joint Electrical Bills
Separate Internet Bills with same address
Separate Telephone Bills with same address
Stat Decs (Form 888) from two people we both know
Car insurance with both names listed as drivers
Cards from Family
Valentines and birthday Cards
Bills from several Holidays we had been on (Some of these did not include both names)
We sent them a copy of our whatsapp messages together throughout a full year period (over 50 pages of text)
Over 50 photos dated with locations.