The Warriors new-look spine looked unfamiliar and uncertain with high profile signings Issac Luke and Roger Tuivasa-Sheck unable to get into the first half, and new halves pairing Jeff Robson and Shaun Johnson struggled with little go-forward to work off.
It will take some time for those combinations to gel but the absence of energy and cohesion throughout the side was alarming and some basic errors at crucial times were unforgivable.
The tone was set when five-eighth Johnson failed to find touch from a penalty in the opening minute and despite showing spirit and glimpses of their potential in an improved second-half, they lacked the composure, accuracy and steel to snatch the result when it was on offer.
The Warriors forwards found some muscle after halftime, with new signing James Gavet, Bodene Thompson, Sam Lisone and Simon Mannering making their presence felt, and rookie hooker Nathaniel Roache added some spark off the bench.
That momentum allowed Johnson's attacking flair to come into play and three tries in eight minutes gave them some hope, however Jason Taylor's men were good enough to hang on before James Tedesco's 79th minute match-winner.
"I just felt like we were waiting for someone else to do it," McFadden said. "And maybe that's just the combinations and where we are as a team at the moment.
"It's hard for your halves to do anything when they're not winning the physical battle. Once they started to do that you saw what they can do.
"We've obviously got some new faces but I think we realised in the second-half that it takes a team effort and far more purpose with what you do.
"It's a mindset thing, just a more aggressive approach. If it wasn't for a couple of pretty poor errors at the end we might have been able to sneak home with it. But it wasn't to be and we've got to learn from it."
It doesn't get any easier for the Warriors, who have a short turnaround before meeting last year's grand finalists the Brisbane Broncos at Suncorp Stadium on Friday night.