〜だったかもしれない（mayの過去っぽい使い方）

They may have looked a lot like modern humans.

may（〜かもしれない）の過去形は、mightだが、これは時制の一致の時に使われる（例：He said that he might go to the party.）。

通常の場合、「かもしれない」の過去は、「may have ----ed」となり、「〜だったかもしれない」と表現される。

ここでは、They might look like〜とは言えない。