The Gunners opened the scoring through Aaron Ramsey just after the half-hour mark before Lukas Podolski added a second on the stroke of half-time, moments after Hull could have been awarded a free-kick when Mikel Arteta felled Nikica Jelavic.
Nevertheless, Bruce was in awe of the quality of the opening Arsenal goals which came prior to a second from Podolski less than 10 minutes into the second half.
"Their first goal, you have to say, is one of true quality. You look at it from the passing and movement to the finish - everything about it," he told Sky Sports.
"Up until half an hour, we were arguably the better team, we've had one or two chances. Against the Arsenal or any of the big teams you have to take them. You're not going to get hatfuls of them."
He added: "The big turning point in the whole match was just before half-time. Was it a free-kick? Wasn't it?
"You would think you would get them usually at home. Everybody in the ground seemed to think so apart from the referee and even then, you have to say it was a great finish and great skill from Arsenal.
"Then, all of a sudden, you're 2-0 down at half-time. You're playing well and you're 2-0 down and against the bigger teams like that it's very difficult chasing it."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball