I bought a 2009 Kia Sportage brand new for this reason. So i could keep the miles off my Mazda's. Currently have over 258,000 miles on the 2009.2010 Grand Touring AWD...165,000 miles!!
So far I've had transmission fluid replaced at 30k and the 60k service with spark plugs replaced / among other things will cost approx $800 from the mazda dealer.
Owned since new, 2007 CX9 with 42,500 miles. Always dealership serviced @ recommended miles; no major issues - knock on wood.
Transmission is a different part of the drivetrain. It wouldnt have been done in your transmission service. Id get that done ASAP like i said. There are quite a few threads on the forum showing how to do it yourself. could save you a hundred bux or so.
Just picked up my cx9 a couple of weeks ago, 2008 GT AWD, 114,000 not really sure what has been done to it or when, so I plan on doing the tranny fluid, rear diff, and transfer case fluid change ASAP. Also spark plugs.