The Phobians were one of the three clubs yet to taste defeat this season, but goals from Daniel Darkwah and Derrick Sasraku through set pieces ended their unbeaten run.
“The second half was better than the first half, I asked for a reaction from my players after the first-half and I got the reaction and that was good,” Nuttall said.
“But anytime you concede a goal from set pieces or open play, you are disappointed and you will be disappointed if you lose points.”
Hearts supporters demonstrated against several 'poor decisions' from their coach during the game but the Scottish says he didn't promise to win the league title.
''I'm not listening to the fans because I’m also trying to go for the league title as well. What do you think I do? I said from the start that I’m trying to win football games and that is different from promising anybody that we are going to win the title or anything.
"There is a difference between promising and guaranteeing supporters something,'' he added.
Hearts will play city rivals Great Olympics next weekend in the Accra derby.