Have you thought about playing through a puzzle first with no hints, then replaying with the hint Pokémon to obtain the rewards?