The Harper government fought Khadr in court every year of the 9 years it was in office - 30 court decisions in all - and lost the majority of them.

The only hard information I've been able to get so far is from Hansard.  In question period, the Harper government admitted they had spent $625,000 in just two (2) SCC cases.  Who knows what the other 28 cost.