I remember those mini-puzzles where you needed to remove all gems from the board to get some troops (in PQ 1) or spells (in PQ 2). Maybe add them and make new every week? Or every 2 weeks? And, of course, give a reward for solving.
I am always for more puzzles!!