Okay, three questions:

1) Why not move MtGox somewhere with no or lax AML laws? Isn't Japan expensive anyway?
2) While I understand Korean/Arabic/Hebrew may be difficult, learning to read Cyrillic script is by no means an impossible task, took me a week after studying for... 5 minutes a day. Unless you don't mind covering translation costs which you should be doing I don't see how that should be a problem for you.
3) Proof of residence - what about those who do not have a fixed place of residence? I know this is probably not very common but I have a friend without an ''official'' place of residence (meaning most govt. officials here think he is homeless) who is interested in Bitcoin, what would he have to submit to comply with your rules?