Carlos Carvalhal's men are currently sixth in the Championship.
The Owls occupy one of the play-off places in the division, but are currently enduring a run of five games without a win, and Nuhiu insisted that the difficulties in attempting to break teams down is due to opponents wanting to take a defensive approach against Carlos Carvalhal's men.
"When teams play against us, they know they are playing against a very good team," he told the Star. "That’s a fact.
"It is not like last year or a couple of seasons ago. Now when sides play against us, they show us more respect and don't want to lose either and that makes it sometimes very difficult for us."
Based on the level that Wednesday were seemingly at at the beginning of the campaign, it appears that Nuhiu's assessment is correct.
Having finished last season in the bottom half of the Championship, and then appointing something of a journeyman manager ahead of this term, it would hardly be surprising if many assumed that the Owls were in for another inconsistent season.
And those predictions would have appeared to have been on the money at the start of the campaign as Wednesday won just once in their first seven league games.
However, they swiftly turned that form around - perhaps using opponents' complacency against them - and have worked their way into the division's top six.
The challenge now however, is finding a way to break the teams down that come to Hillsborough looking to soak up as much pressure as possible to either steal a point, or sneak a surprise winner.