Stokes scored a late winner as the Hoops came from behind to record a 2-1 win, but Lennon's side were guilty of missing a raft of chances.
On the search for a replacement for Hooper, Lennon said: "We are looking to add to that area, we've lost our leading goalscorer for the last three seasons.
"But Stokes is a very under-rated striker, he's worth his weight in gold. If you look at the assists he has as well it's very impressive."
Asked what sort of striker he was looking for, Lennon said: "(Someone who can) lead the line, hold play up, bring people in, but ultimately score the goals that really matter, somebody who has a real weight of goals.
"We have been notorious over the years for having good strikers so we're trying to find another one."
Celtic fell behind to a superb Darren Maatsen striker after just three minutes but were level by the half-hour through a Stokes tap-in.
The Irishman then ensured maximum points when he drilled home a low shot with three minutes remaining.
"It was a relief, but if we had drawn the game I'd still have been delighted with the way we played," said Lennon.
"The (Ross County) goal sparked us into life and after that some of the football we played attacking wise was as good as we've played in some time."
Lennon also felt his side should have had a penalty when Stokes appeared to be pushed in the back by Brian McLean.
He said: "It's a clear penalty, it's in his back. The view the referee has is perfect so we're a bit miffed with that one."
Celtic are back in action on Wednesday night in their Champions League third qualifier against Elfsborg in Sweden and Lennon said he hoped Georgios Samaras and Kelvin Wilson, who missed out today, to be fit for the match.
Man of the match Kris Commons admitted the team's schedule at the moment was proving tough.
"It's quite brutal," he said. "It's hard, but that's what we get paid to to do, so we have to get down and graft."