Christian Atsu impressed despite Newcastle's elimination.
Newcastle were eliminated from the EFL Cup quarter finals on a penalty shootout after a drab game which ended 1-1 after extra time.
Newcastle United's Christian Atsu in action with Blackburn Rovers' Ben Marshal
Nevin was particularly taken by Chelsea loanee Atsu, describing him as impossible to defend against.
He told BBC Sport: "Atsu was again like lightning down the left, and he is destroying James Weir with his pace. If a player has that much pace, there really is nothing you can do."
Atsu unfortunately had nothing to show for his efforts, despite scoring in the shootout, and his Newcastle side will have to regroup and concentrate on their league form.
Nevin added: "Newcastle were the better side, they had so many opportunities and they have blown it. It is almost the nightmare scenario for Rafael Benitez, as they were taking this cup very seriously. But this is a decent team that is growing and getting better."
Newcastle United manager Rafael Benitez
Newcastle have failed to string together a compelling cup run in recent seasons, and fans had begun to believe this was the season it all changed.
The tie against Hull had appeared a winnable one, but after a surprise defeat to Blackburn Rovers at the weekend, they have now failed to win two consecutive games for the first time since August.