I think you are not supposed to get stars when you kill tombstones. In this level I have killed all the monsters except two tombstones and I am missing two stars. I think it has happened before on this same level that I have not gotten all the stars. I think perhaps there is not enough room for all the monsters? There was only one black ooze which is unusual for caverns of chaos.
You should automatically win when you kill all enemies on scenarios that don't have respawning--are these maps unfinishable currently?
Too many stars in the throne room also. The enemies was Oak King, King Oggencot, 1 gnome bersherker and 2 gnome spearmen.