I would give 5 stars if:
1. 'Medium' meant 'Medium', not 'Indeterminate'. While some 'Medium' puzzles are just a bit harder than some 'Easy' puzzles, others are harder than some 'Difficult' puzzles.
2. There were an option to bookmark a spot while solving a puzzle you could easily back up to. Sometimes you just have to take a guess: e.g, a cell may contain a 2 or a 7, proceed from there, and back up if your choice leads to getting blocked. Alternatively, an option to change colors for subsequent entries would make it easier to back up by erasing such marked cells instead off hitting 'Undo' many times. On paper, one usually has colored pencils available.
Of course, I gladly paid the small fee to get rid of infuriating ads.