Well, this is an interesting thread!
From what I can gather from a brief google search, RM's training is 32 weeks, Para's 30. Does this make either of them harder than the other? No, definitely not.
The RM's have had so many battle honours (because they are much older) that they do not bother...