if i understand how xbox live works ( witch i think i do lol )
the leaderboards only show you the Scores of the people in your FRIENDS list!! not every one int he world.
when i load up world score bords on my xbox it takes a REALLY long time , so can you imagine on a phone?? it would kill your data every time you laod up 100000000 users,