When I'm being outhealed by a factor of two by any Joe Schmoe paladin or monk who happens to wander into a raid...I'm sorry, but skill is simply not going to overcome that.
I don't even want to think about what a good paladin could do. At least not until I have one.
But be realistic. Do you think Blizzard will let such a disparity last into Live and if so, for any real determinate amount of time? Even during "Your class brings utility, shut it" era of TBC the numbers never went for that big of a spread.
It's probably not possible to overcome that much of a difference. Fortunately, you don't have to, because paladins and monks both had some egregious bugs that inflated their healing. We actually hotfixed those bugs but then a new build broke them again. Until you get a new build or we hotfix the issues again, you are probably better off comparing druid, priest and shaman healing. I apologize for any inconvenience.
Overall, I would recommend not deciding who you're going to bench based on beta testing until we are very close to ship. It's not a great strategy to try to get your character buffed either. :)
there being no Spirit whatsoever on the Legendary Sha weapons
Well, the weapons themselves aren't legendary, but the Intellect mace is supposed to have Spirit on it. That's a bug.