I have always seen the "claim to land" issue as more of a question on "When does history start?". The people who hate the jews and love the palestinians say it started 1000 years ago. The Jews say 1900 years ago.
Basically it comes down to those who say the palestinians should be there just want the palestinians there and the jews out. This ridiculous claim that a 1000 year old claim "trumps" a 1900 year old claim because it is more recent, but that the most recent claim is irrelevant, is just smokescreen. They want the jews out and are trying to find reasons to justify it.
Did Europe ever control the Holy Land during the Crusades? They could make a claim to it too then.