(for Goals rewarding helping others:) It certainly does work better thematically, and I'm assuming that there would be matching goals for the other types of deeds.
(for Deeds vs Events:) This sounds a bit like random playtest hell to me; the only way you can test this properly is by "fixing" the deck so that the cards come out in roughly the correct proportions (obviously only for testing!) But it does sound as though you need to reduce the ratio to something like 36 Deeds for 12 Events (so that it is 1:4 rather than 1:3.x). I can understand why you don't want to reduce the number of Events (it will lose some of the flavour) but I really do think that you need a better solution than a die roll, which can lead to even more bizarre games than the ones you describe...
Plus anything that requires cards to be sorted at the start of the game adds to the set-up time, which is a Bad Thing (tm).
Why in the world, in this game especially, would you want to reward someone for doing FEWER deeds than other people?
In fact, I think that this game is likely one of the few thematic settings where such a mechanic makes sense. The idea is that while the game is "competitive", I want to avoid scoring systems that are all about being "superior" to the other players. I like goals like the one mentioned above, or variations on that theme, that require you to "put other players before yourself." Of course, whether you can actually do that with the mechanics as they are is open to debate, but the idea is that you want to help yourself, but you want to help others along as well, and this kind of goal mechanic explicitly rewards you for that.
Sure, the specific implementation I gave may have its own attendant holes; it's just an example to illustrate a point, at this point...
Actually, I think it works well thematically, but *mechanically*, it may go against the rest of the game. ie, if you are supposed to be rewarded for "helping other players", but there's no good way to do that, then whether you get the bonus VPs or not is somewhat out of your hands. That's probably ok if it's a very small correction to your score, but if it's a large percentage of your score that's being determined, in some sense, by luck, then that's probably a bad thing.
-J