Factory jetting on the 600 liberty's is factory set for worst-case conditions so it's going to run rich. 9-10 MPG for stock jetting is not unusual and yes with the right main jets you can get 13-15 depending on how you ride, you'll just need to be careful if the temps drop into the -10's or more.
If you compare the main jets on the 2001 to the shift I bet you'll find they're at least 2 sizes smaller, maybe more. And you'll find tan spark plug color in the 2001, black/sooty on the 2008.