Hibs goalkeeper Ben Williams saved an early Niall McGinn penalty as the visitors battled for a draw that maintains their two-point cushion over the hosts.
Williams got down to his right to push away the 10th-minute spot-kick, awarded after Tim Clancy's foul on Johnny Hayes, in what was the one highlight of an otherwise poor game.
"We didn't play well, but we picked up a point and a clean sheet which is the real positive, but Aberdeen were the better side," Fenlon said.
"We need to make sure we start games better, but we've said that the last few weeks.
"When you're under the cosh like that, you maybe do feel like it's a matter of time, but the penalty save maybe gives us a bit of heart.
"They were sharper than us, and had better movement than us at times. They've got a lot of pace in the wide areas, but we defended well, the goalkeeper did well for us and I thought the two central midfielders worked tremendously hard. We didn't create enough going forward, though."
Hibs' on-loan Manchester City defender Ryan McGivern was substituted at half-time, and Fenlon confirmed that change came about due to injury.
"Ryan felt his hamstring tighten up," he said. "He could probably have played on, but with the run of games coming up it wasn't worth the risk."