The case learn will not fix the gas mileage issue, that's due to the tune. I've swapped plenty of engines and crank sensors without doing case learns and they all ran fine. It's probably the tune.
Im fairly certain that if you need a case learn it would throw a code.... But I have done them before with DHP tuners. Also think MAYBE an areoforce can do it also.