Do you have to select the language everytime you turn on the game? Just curious.

EUR - Nope.

That changed long ago as soon as DS games had the ability to remember the setting

Whoops, I'm referring to the PSP version.

My PSP version remembers the settings it probably remembers the settings from your memory card save??