Несмотря на то, что поздно начали, дело мы сделали.

Это разговорный вариант, мне он нравится. (Два раза "мы" звучит "не очень" - одно я убрал.)