So there're 2 questions you mentioned:
1. Could Chinese Mandarin speakers easily understand Cantonese written in traditional Chinese characters?
2. Is there any difference between spoken Chinese (both Mandarin and Cantonese) and written Chinese (both Mandarin and Cantonese)?
Is that right?
If yes, as a Chinese Mandarin native speaker, I'd like to tell you that:
1. We could understand at least most of traditional Chinese characters since both Simplified Chinese characters and Traditional Chinese characters have the same group of radicals which have meaning on each of them, like root, prefix and suffix in English. Therefore, usually at least Mandarin speakers who use Simplified Chinese characters are able to read in Cantonese written in traditional characters. Some people cannot read it probably either because their accents are not close to Cantonese and have different grammar, or because there're some traditional Chinese characters are TOO complex on the structure and some people may feel a little dizzy and confused when they meet such this complicated character. In addition, we can also recognize Taiwanese Chinese and the Chinese character part in Japanese.
2.Of course both in Mandarin and Cantonese, written Chinese is different from spoken Chinese. Written Chinese are formal while spoken Chinese is normal, just like the comparison between written English and spoken English. I'm not clear if other Mandarin speakers are the same to me, anyway to me, written Cantonese are easier to recognize because written Cantonese usually contains much less Cantonese accent while spoken Cantonese used in daily communication contains much more Cantonese accent.
Hope my answer will help you! :)