Eu tenho um MG4250 e os dois Ubuntu 12.04 e 16.04 (mas não 14.04). A Canon anuncia o (mais recente) driver como para 12.04 em seu site. Ele funciona bem em 12.04, mas como descrito acima em 16.04 (assim como as cores estão muito escuras).
Nota: Depois de instalar o driver de terceiros mencionado em Driver da impressora Canon & ScanGear MP para Ubuntu 14.04 que presumivelmente deverá funcionar para 14.04.
Solução alternativa? Instale o 12.04 em uma partição separada e imprima a partir dele, e não do Windows. O 12.04 pode ver a outra partição para que você possa acessar seus arquivos sem duplicação. Inconveniente, mas funciona.
Pode haver outras formas de avançar.