Search Style: Single Touch/ Double Touch
Double Touch Speed: Slow/ Normal/ Fast
Battle Difficulty: Easy/ Normal/ Hard
'Witch Check appearance': Disconnected/ Connected
(you can also hit R to access sound options, which are in English except for the last option which is just 'message sound' which I guess is the sound it makes when you're scrolling through text..)
So those should be self explanatory, search style refers to when you are touching around the screen to look for stuff (double touch is default). Double touch speed is just like your double-click settings on the computer...
As for 'Witch Check Appearance', that's in the 'witch touching' part of the game. It has something to do with how the screens are organized. So you know the default is connected, where you scroll up and down and it's all like one picture? I haven't tried the 'disconnected' option, but I'm assuming it would make the pictures on the top and bottom screen disconnected...
courtesy of A7thSteve from gamefaqs