Yes, the big AI bonuses at higher levels distort the game. AI civs are always ahead in the beginning (and, for instance, have an immense advantage towards getting a religion, getting a religion on Immortal and Deity is too hard, imo, too much up to chance), but the player can overtake the AI...