Not an iPhone game, but it’s in keeping with the theme of the games you’ve listed: I actually have a thread here in the forums for solving crosswords. It’s stalled a bit, because there’s only two of us still going, but maybe if some new people came and joined in…
Someone else started a thread here with kanji crosswords from out of a newspaper, and the solutions often seemed to be writing one of the hiragana words in the clue in kanji, the opposite of how you’ve described the second game in your list, so I wonder if that’s just a type of crossword in Japan.