A primeira pedra que Thanos reivindicou foi a Pedra do Poder. Não é especificamente mencionado no filme, mas essa pedra aumenta o poder de todos os outros. Então faz sentido que essa tenha sido a primeira pedra a ser coletada.
Em segundo lugar, ele alega a pedra do espaço - mais uma vez isso faz sentido, uma vez que torna possível para ele viajar em qualquer lugar virtualmente instantaneamente, a fim de recolher o resto dos Stones.
Ele envia a Ordem Negra para coletar a Pedra da Mente e a Pedra do Tempo da Terra enquanto ele coleta a Pedra da Realidade do Coletor. Assumindo que todos tenham sucesso em suas tarefas, tudo o que resta é a Pedra da Alma, que Thanos precisava da Gamora.
Se as coleções de pedra na Terra tivessem ido como Thanos inicialmente planejado, então ele teria encontrado a Ordem Negra em Titã para completar a coleção, entretanto devido a sua falha em coletar a Pedra da Mente, Thanos precisa ir para a Terra. onde ele se apodera disso.
Em resumo, eu diria que os dois primeiros fazem sentido para serem coletados na ordem em que estavam, mas não é tão relevante para as pedras restantes.