Manaia Elliott has come off the bench and scored a second-half double to fire Wellington to a come-from-behind 3-2 win over Newcastle in the A-League Women.