Make the sidequest puzzles better

[ChaoticTeal]

Neither the star hint nor the M hint is clear, rewrite them to still present a challenge without being entirely obtuse or opening up to multiple solutions.