I would. You can check your stroller and car seat at the gate and they are not supposed to count as your free checked items. So it's not much of a hassle. I've flown with my 6 mo. old though not to mexico. I've flown into mexico a few times alone though, I don't think it will be any different than a US airport.
Re: Has anyone traveled to Mexico with a 6 Month Old??