The Seasiders dominated the contest but had to come from behind, Elliot Grandin (72) eventually negating Ashley Barnes' opener on 56 minutes.
"Brighton have been going through a rough time but I give Gus Poyet massive credit for the way his team is playing," Holloway said.
"But our goals have dried up and I think we need Kevin Phillips back because some of our finishing looked a bit erratic.
"The goal we let in was as soft as a wet potato but that is down to a lack of communication and not dealing with things.
"We made a great comeback though. It was a fantastic ball from Matt Phillips and that really lifted everybody.
"That is our fault for not taking our chances. Had one gone in earlier it would have changed the game.
"I will have to scratch my head, start again and see how we go from here."