We’ve already got fossils of dolphins. Not exactly the species we know today but close enough. We have enough fossils to trace their evolution since their ancestors walked on land. So yes, we definitely would have evidence that dolphins were here.