I speak both mandarin and cantonese. I think a lot of the 'weirdness' factor comes from actually saying the words. Also there are some words in cantonese that are not in mandarin. For example, in Cantonese, there is 'mou' (the negation of having), while in Mandarin, it'd be pronounced as two words ('mei2 you3). Spoken cantonese in some regards, is easier to pick up than spoken mandarin (definitely easier to cuss in)
"Gonnae no' dae that?"
"a shprakh iz a dialekt mit an armey un flot" [2]
[1] http://en.wikipedia.org/wiki/Moldovan_language#Controversy [2] http://en.wikipedia.org/wiki/A_language_is_a_dialect_with_an...
(A language is a dialect with an army and navy)
-- Max Weinreich
Saying that Moldavian is a dialect of Romanian is sort of an overstatement, because besides a couple of regional words and phrases imported from Russian, it's the same as literary Romanian in writing and when spoken we have the same accent used in the region of Romania that borders Moldova (and that's bigger than Moldova itself, we even call that region Moldova and when we refer to Moldova, the country, we're calling it Basarabia).
Romanians are also the largest population group living in Moldova. This country is basically a part of Romania that was taken from us. Unfortunately they don't want to unite with us, because many Romanians there forgot that they are Romanians or consider themselves to be Moldovans. We also help them whenever we can and we also represent their door to EU, since obtaining Romanian citizenship is easy for Moldovans. Unfortunately having them close to our hearts went without returned favours. But whatever, if they want to be Moldavian-speaking Moldovans, living in Moldova, to each his own.
Source? It's hard to determine which language is hardest to learn since it all depends on what languages you already speak.
People who are familiar with Finnish and Estonian probably won't find Hungarian too hard, because the three languages are related.
Another example: Is English hard to learn? Probably not if your native language is a Germanic one (such as Dutch), but if your native language is Japanese, English might be a serious challenge.
Turkish was the language the lower and middle Turkish classes typically used during the Ottoman period. When the language reforms came in not long after the establishment of the modern Turkish republic, they were specifically designed with the idea of unifying the people by language and being easy to learn to read and write, which is how Turkey went from a literacy rate of 30% to 70% in just a few years.
Turkish is weird to a western european, but once you get past the initial weirdness is probably the most regular and structured language you'll ever learn. Which you'll find exceptionally weird if you've ever tried to queue for a ferry ticket in Turkey (which is not regular or structured at all).
Meanwhile I see Hungarian, famous for being the hardest language to learn, is fifth least weird. Even stranger, Cantonese, which is almost exactly the same in writing as 'weird' Mandarin, is sixth least weird. How can two languages that you write the same be so very far apart in feature set?