Riyaad Norodien bagged a brace and fellow debutant Gerald Phiri also scored for relegation-threatened Dikwena, who were sold to Johannesburg-based company Rawat Petroleum for R22,5-million from Royal Bafokeng Holdings last week.
Stars brought in Norodien and Ayanda Gcaba on loan from Orlando Pirates until the end of the season, while Phiri was recruited from Bidvest Wits for a second spell in Phokeng. Wangu Gome, Kearopetse Molete, Nyiko Tshabangu and Letsie Koapeng also recently linked up with the bottom-placed club.
"It was very good that the new boys came to the party. Riyaad was very good and Gerard Phiri also," said De Sa.
"The guys we brought in now, just last week, made a difference. I think it is a good thing when you bring players in and they make difference, it helps a lot.
"But the way the game went, every time we came back it was obviously disappointing that we allowed them back in the lead, that was disappointing. But the fact that we kept fighting was good for us."
De Sa, who took over the reins at the club from Peter Butler barely two games into the season, believes the extra depth in his squad will serve them well in their fight for survival.
"The first round we had five games with one point. In the second round we had five games and one point, so we know that we are there and we just got to get better and better as we go along.
"I think we will. I think we got a lot more depth now, with a lot more players challenging for places in the team which is important for us. It really strengthened our squad with the players we brought in because it was, I thought, a below-par squad when I first arrived."
Stars next host Baroka in the last-32 of the Nedbank Cup at Royal Bafokeng Stadium on Wednesday night.