In case it's helpful to anyone, we arrived 2.5 hours before flight time in Puerto Vallarta last week (after all of the big news about needing to be there 3 hours before) and we're glad we did.
We were able to get in the very short Delta Medallion line, but the regular line was mega mega long (I'd guess 200 folks in it). Mexican check-in involves thorough hand searching of ALL CHECKED BAGS, so that takes 4 or 5 minutes once you get up to the counter.
Security wasn't bad - similar to what we do here in the US, but the boarding of the flight started the second the plane was cleaned. Literally, DL was boarding the 757 about 50 minutes before push back time. That's because each pax must also be frisked at the gate prior to entering the jetbridge.
We thought we'd end up with a full hour on our hands to roam around bored, but we didn't.