I actually have a kanji puzzle book I found at a Daiso in Melbourne. Since they seem to be popping up like mushrooms in Australia right now, you might have one near you?
This one has a range of ways to make me feel stupid, often requiring knowledge of 四字熟語 or readings of obscure compounds. There's one type of crossword in here where the clues are all kanji and the answers need to be entered in kana.
e.g. 甘味強白色調味料 (3 kana)
The all-kanji ones are often of the form "here is a list of kanji, fill in the spots in this crossword so it's all proper words".