Yes. Differences between legislations is one thing that's making the task harder. I think it's better to focus to what the terms actually state. But I always keep in mind the jurisdiction under which the company operates as it can influence the meaning of the terms.
However I'd fear to get to the other extreme and to end up making a rating system saying which legislation is better than the other. It's not the scope.
One other thing: we think the terms should be self-explanatory. I don't think services should expect their users to know the EU data protection law. So it would seem smart for me that the services makes a statement about them in their terms (just like they state details about their security practices for instance).