According to the Football411.com website, Sundowns are in 11th spot on the Premier Soccer League table with 24 points, 15 less than the Rustenburg outfit, who have performed admirably this season.
Nevertheless, Mosimane believes his side should have won the game as they had more chances and dominated the match.
Stars striker Henrico Botes and Sundowns defender Alje Schut both saw red in the first half after a scuffle with each other.
"We came here, we did what we supposed to do, and we dominated no doubt about that. And that's what we came to do but it should show in the result," said the former Bafana Bafana gaffer.
"After the goal that we scored first I thought that would be all we need. After the send off we made changes that made our midfield stronger. We don't deserve where we are on the log.
"We should have won this game. We dominated against a team that is third. We had so many chances but could not finish," he said of misses by Edward Manqele, Teko Modise and Richard Henyekane.
"No one can complain us of not trying, our strikers are getting the supply but they just could not finish which was the same story against SuperSport and Swallows," he said of previous games that the Brazilians failed to win.
"Next year I must get players that can finish. We don't take the chances and that is the sad part at Sundowns."
Stars coach Cavin Johnson was rational in his assessment of the match saying that they had as many chances to win the game too.
"We also missed chances; we also dominated at times and played good football. They had six defenders on the field but yet we created chances," Johnson said.
"This is two points dropped. When they lost a defender and we lost our striker we dominated the match.
"We played against a quality Sundowns and we made more passes than they did and that is the type of football we want to play, I'm happy with the performance on Saturday."