I am afraid this will be a trivial question now, but does that mean that Korean pronunciation is much harder to learn than Japanese? I often heard that they are very similar languages, and they can certainly sound similar to the uninitiated.
The “difficulty” of learning any particular language in relation to another is a bit of a meaningless comparison in my opinion. Ultimately, it appears to be the case that all human languages operate according to a common underlying linguistic mechanism—the seeming differences between particular languages are in fact probably actually just different surface realizations of the underlying mechanism with particular options twiddled in various combinations coupled with an idiosyncratic lexicon (i.e., a relatively unique but ultimately arbitrary vocabulary). The nature of the underlying mechanism is the subject of debate, as well as the list of the particular options available, but it seems pretty clear that all languages are utilizing a common underlying cognitive architecture.
That being said, it would seem to me if you define a relative acquisition difficulty metric as something like
D(x, y) = a*O(x, y) + b*P(x, y) + c*L(y) - d*C(x, y)
O(x, y) = cardinality of the set of differences between the language “settings” of x and y
P(x, y) = cardinality of the set of phonemic distinctions present in y but not x
L(x) = cardinality of the lexicon of x
C(x, y) = cardinality of the set of cognates shared by the lexicons of x and y
There’s probably work done on this somewhere but second language acquisition isn’t my area of expertise.
As for pronunciation difficulty, I can tell you that from the standpoint of a native speaker of American English who can also articulate every consonant and vowel in Mandarin Chinese, Japanese phonology is far easier for me than Korean phonology. Japanese really only has one consonant whose place of articulation doesn't exist in English or Mandarin (a voiceless bilabial fricative, which is essentially an /f/ but with two lips instead of the bottom lip against the upper teeth) and five monophthong vowels (their position in the mouth stays the same for the duration of the sound), most of which are pretty standard among languages whose vowels are monophthongs. While Japanese does have pitch accent, so does Korean, and unlike Chinese, pitch almost never affects the meaning of a word in the Japanese spoken in Tokyo (there are a couple exceptions) or in the Korean spoken in Seoul. If you want to sound native, you'll have to spend about the same amount of time in either language learning the pitch contour of each word.
Korean on the other hand has more vowels than Japanese, one of which is now pronounced as a diphthong that is very difficult for most English speakers to pronounce correctly (although it's easy for anyone who knows French and easy enough for anyone who can pronounce /y/). The real issue is that Korean has those tense consonants whose specific manner of articulation doesn't exist in any other language. It's the one part of Korean phonology I do not pronounce correctly. Interestingly, I just came across this on Wikipedia:
'An alternative analysis[2] proposes that the "tensed" series of sounds are (fundamentally) regular voiceless, unaspirated consonants; that the "laxed" sounds are voiced consonants which become devoiced initially; and that the primary distinguishing feature between word-initial "laxed" and "tensed" consonants is that initial laxed sounds cause the following vowel to assume a low-to-high pitch contour – a feature reportedly associated with voiced consonants in many Asian languages – whereas tensed (and also aspirated) consonants are associated with a uniformly high pitch.'
So maybe there is hope for us non-Koreans! But yeah, Korean pronunciation is more difficult for most native speakers of English. Also, the grammar requires a little more memorization than Japanese does since there are more inflectional forms in Korean. On the other hand, the Korean writing system is far simpler than that of Japanese since Koreans don't really use Chinese characters anymore at all. It might also take you a few hours or days longer to learn the Japanese syllabaries than the Korean alphabet. As this thread shows, it's incredibly easy to learn to read and write Hangeul.
The biggest difficulty in speaking Japanese, after wrapping your head around the grammar, is learning "The right way" to say something according to your standing with the person you're talking to. There's several layers of social cues that you have to navigate to speak fluently.
Pronunciation is not necessarily so simple, though: native speakers of every language employ a wide and relatively complicated set of phonological processes unconsciously. Here’s a partial list of the Japanese ones:
http://en.wikipedia.org/wiki/Japanese_phonology#Phonological...
Unless you’re unconsciously making these pronunciation changes on the fly, you’re going to have a discernible accent. I cringe when I hear English speakers of Japanese who haven’t internalized the simpler processes pronounce words like 人「ひと」as hee-toe and です as deh-sue. I’ve spoken Japanese for ten years and I still pick up something new every time I listen to a native speaker.
Regarding your other point, I always see people mention how complicated it is to learn to use the correct levels of politeness and honorifics in Japanese. But we encode largely the same information in English regarding relative social positions, familiarity with the conversational partner, etc. It’s really not any more complicated than it is in English, and in fact you could argue it’s less so because we primarily convey politeness with indirection and idiomatically. For example, if a waitress hasn’t brought your change at a restaurant after a few minutes and you say ‘Bring me my change now’ it would be incredibly rude. Instead you would usually say something along the lines of ‘Excuse me, I know you’re busy, but if it’s not too much trouble would you mind bringing our change over when you get a chance?’ You start by asking the waitress to excuse you for your imposition, go on to express that you understand the demands on her time, and then ask her (not command her) if she would mind bringing the change (not if she will actually bring it), when she has a chance to do so (not necessarily right this very second)—all despite the fact that you’re the customer and ostensibly she’s waiting on you. Depending on your tone of voice, the implication is that you really do want the change right now so you can leave but that whole song and dance conveys politeness and respect.
In any event, I have never had a problem speaking to practically everyone in Japanese using plain language. The only time I typically use polite language is with absolute strangers or people who seem in a bad mood, and even then I mostly speak in plain form and if your tone of voice is warm it serves to enact some closeness between you that people seem to appreciate. Very occasionally I’ve met a Japanese that seems to be a bit insulted if you speak too familiarly with them, but, honestly, I can usually chalk that up to that particular person just being a bit of a tight ass. If they persist in speaking to you in polite forms then you just switch back to the polite register to make them comfortable. Also, if you speak only in polite language then Japanese have a tendency to think that you only have a rudimentary understanding of the language. I have never used keigo, ever—if you’re in a business setting it might come in handy, but even Japanese themselves have to be instructed in how to use it when they enter corporate jobs. I can’t find the study now, but I was reading a paper that showed that native Japanese speakers have extremely warm attitudes towards foreigners who use keigo in business settings regardless of how proficient their use actually is or how many mistakes they make. If I remember correctly it was more or less irrelevant how well you used it—the Japanese had a high opinion of you simply for attempting to do so.