Calvin Zola cancelled out Nowland's second-half opener only for Nardiello to seal a 2-1 Carling Cup win for the Seasiders with 10 minutes to go.
Holloway said: "It's great for Adam - his celebration showed how happy he was because he hasn't scored since 2006 when he broke his leg.
"Danny took his goal well too, that was a striker's finish. For someone who's apparently injured, he moves like a Rolls Royce."
Crewe started brightly and Byron Moore drove a fierce shot from the edge of the box which flew just over Matt Gilks' crossbar.
Nardiello threatened from long-range for the visitors but it was Crewe who looked the more likely with Matt Bailey shooting just wide.
Zola went close before Gilks had to drop smartly to save a powerful 25-yard effort from Billy Jones.
But the visitors took the lead on the 51st minute when Nowland curled a free-kick low in the bottom corner after Aman Verma felled John Martin on the edge of the box.
Moore should have levelled instantly but he failed to connect with Luke Murphy's low centre from six yards.
The Railwaymen got the equaliser they deserved as Zola swivelled in the box and rifled the ball into the roof of the net in the 73rd minute.
But Nardiello put the visitors through, latching on to Ishmel Demontagnac's pass and finishing in the bottom corner.
Holloway added: "We haven't been defeated yet and there were lots of bright things out there for us.
"But we've picked up more knocks tonight and we're getting short. If I had any hair, I'd be losing it now.
"It's hard getting used to being back after being out for a year. My mind is ticking over all the time but games are coming thick and fast and there are decisions to be made.
"I need to get some more players in but I am only going to add players who can raise the bar of the first team. It's pointless bringing anyone who won't do that in."
Crewe manager Gudjon Thordarson was pleased with his side's display despite the defeat.
He said: "I thought we gave a decent performance and did the hard work.
"We created more chances and more attempts on goal. The difference was ours were not on target.
"When we did get the equaliser I thought we had the chance to hurt them again but we went and conceded a soft goal again.
"I was pleased when I saw Calvin on the scoresheet because he worked very hard."
Thordarson admitted, though, he was not happy with the depth of his squad.
He added: "Anyone can see we need to strengthen this squad. However I haven't been able to attract the players I want to the club.
"The squad is so small I have had academy players on our bench and they are too young. You can't expect a boy to do a man's job."