The Al Ahly loanee broke the deadlock with his third goal in as many games early in the second half before compatriot Ahmed Elmohamady added a second to give the Tigers a hat-trick of home wins in eight days.
"We needed it," Bruce said of Hull's new star. "We needed somebody to come. We all know what happened on deadline day. To get three in three, I know he'll hit a wall but, hopefully, with the sun shining (when) it gets into spring...he's a very, very good player.
"He uses that bit of class, he's got good ability and thankfully he's got three in three which is the icing on the cake for us."
The victory gave Hull a maximum nine-point haul from a run of home games against Derby, Charlton and Blackburn, and Bruce was delighted his men were able to overcome fatigue to produce since a fine all-round performance.
"It was a complete performance from start to finish," he added. "There was a hunger about us, a freshness about us. I think they've had one shot at our goal. I thought our lads were terrific, I really, really did. That's as good as we've played for a long time from back to front."
The visitors were unbeaten in their last six games and manager Michael Appleton felt his men suffered from an FA Cup hangover.
Rovers pulled off a shock by defeating Arsenal at the Emirates Stadium on Saturday and Appleton admitted his side struggled to replicate that performance here.
He said: "I think obviously after the euphoria of Saturday there was always a danger of the players being unable to pick themselves up and repeat the type of performance they showed.
"You've got to give credit to Hull. They started the game okay and they certainly came out of the blocks second half really well."
- Sports & Recreation
- Ahmed Elmohamady