Offline iPhone app to recognize Japanese words
Solution 1:
If it doesn't need to be OCR from a photo, you can turn on the Chinese handwriting (traditional) 'keyboard', and draw it with your finger. This works for characters that are the same in hanzi and kanji (which is most but not all). Then you have text you can look up in any offline dictionary, e.g., Kotoba.