Stephen Crichton replaced him at starting left centre, and Matt Burton was added into the Game I extended bench.
The try came when maligned five-eighth Jarome Luai threw a perfect pass for club teammate and second rower Liam Martin to burst through a hole and plant the ball down.
It was a dream start to the second half for New South Wales, with Maroons centre Valentine Holmes forcing an offload that was picked up by Blues hooker Api Koroisau, who streaked away to give his side the lead for the first time in the match.
Despite all the adversity, it would be the Maroons who romped home to take the win in the end, with Cameron Munster beating Hynes to set up Tabuai-Fidow for his second try in the 73rd minute.
Queensland would seal it a few minutes later, with prop forward Lindsay Collins sensationally leaping over Blues fullback and Roosters team-mate Tedesco to catch the ball and offload to Munster, who scored the try.