While I understand region locking can be frustrating, but to the people in Europe, why not just import an American 3DS? Not only would you save money because the games are cheaper, but you'd also be able to play SMTIV and all that without having to wonder when it's going to get localised in your region.
And while it is unfortunate that the 3DS is region locked, I give them credit for making the eShop not region locked. What I mean is, I have an American Vita, with a Japanese PSN account, but it will not let me use my credit cards on the store because they are not Japanese credit cards/associated with a Japanese address. But for the 3DS I can use my Canadian credit cards on the Japanese eShop no problem, which saves me from having to pay shipping for importing games and allows me to get games day one.