Yes, that Sudoku is frustrating to play - but in return, the puzzle themselves was made to be rather easy.
Generation from all stars is actually consistent - you need to click in the dead center for best results. Since it is not trivial for smaller stars, further upgrades require more precision. You can ignore them, however.