Usually if the CTS goes it struggles to start when hot, but otherwise the fuel consumption and sooty exhaust seem to suggest it's running too rich. It ought to throw the EML up though - but the system isn't foolproof. Fortunately CTSs are fairly cheap as these things go so it's worth trying it.
I assume the obvious thing is OK - the air filter.