Well that's a bug. According to Deadcode there's a calculation mistake which causes Deathmatches to count twice less than they should towards that percentage - thus if you reached the Elite rank, it is counted as 14% of the game completed instead of the expected 29%.